As a freshman at USC Upstate Spartans in 2004-05, Payne saw action in 31 games while receiving 16 starting assignments.
As a sophomore in 2005-06, Payne played in all 30 games while starting 28 times and ranking third on the team and 20th in the Peach Belt Conference with 11.8 points per game.