Two Gadsden men have been charged in connection with the armed robbery of a Rainbow Drive convenience store. Etowah County…