Bates tok imot et idrettsstipend for amerikansk fotball fra University of Arizona. Han spilte running back og wide receiver, men ble i hovedsak brukt som kickoff returner, med i snitt 23,7 yards på 45 returns i løpet av sin karriere i college.