A former Cheyenne elementary teacher will spend decades behind bars after admitting to sexually abusing young students.