Though not illegal in the sense of breaking a state or federal law it is not allowed by the NCAA. This is because they get scholarships to play sports.
Yes, it is illegal to pay college athletes or to give them material possessions. People like OJ Mayo, and most recently Reggie Bush, (both coincidentally from USC) have gotten in trouble for this.