Police say that a man went into the Smoker's Outlet (2217 West County Road) on the evening of December 18th and threatened the clerk with a gun.
The robber reportedly had the clerk hold a bag while he took money from the registers.
The robber then allegedly ran away westbound from the store.
Police say that the robber is a black man who's about 6'3" tall and weighs 250 pounds.
The robber was reportedly wearing a black shirt, black pants, a black ski mask, and lime green gloves.
Anyone with information concerning this robbery is asked to contact Odessa Crime Stoppers at (432) 333-TIPS (8477).