A 33-year-old Amarillo man is now behind bars for aggravated robbery of an Amarillo convenience store.