The Starkville Police Department on Wednesday released a video of an armed robbery that occurred Tuesday night at the Chevron located at 310 Russell Street.