Blytheville police are investigating an armed robbery at Gary's Food Mart on West Moultrie, Thursday night.