 Payne competed in the 110 and 400 meter hurdles while attending the University of Cincinnati.While at UC, Payne won multiple individual titles in Conference USA and was named Conference USA Outdoor Athlete of the Year while guiding the Bearcats to the C-USA 2004 outdoor title.He set school records for both distances and was a two time NCAA All-American in the 110m hurdles.