Blytheville police are investigating an armed robbery at Cherry Tree Convenience Store on Chickasawba Monday night.