Payton played football in high school and at Jackson State University in Mississippi. It was during his college years that he gained the sobriquet “Sweetness” for his affable personality and graceful athleticism.