At 6'6" he was recruited for a special unit that just played basketball; it was the first integrated team Hughes ever played on. When he left the Army, Texas Southern University offered him a basketball scholarship. Playing for coach Edward H. Adams, Hughes was an All-American at Southern. He started playing for the barnstorming Harlem Magicians in 1954, and was selected by the Boston Celtics as a supplemental draft pick in 1955 NBA Draft, but he did not make the team. Hughes returned to the Magicians in 1955, and met his wife, Jacquelyne Johnson, while playing in a tournament in Memphis, but a ruptured Achilles tendon later that season forced him to give up playing basketball. He returned home to Oklahoma and attended the University of Tulsa, graduating in 1957.