Armadillo Church was a Southern Baptist church located in the town of Armadillo, Guadalupe County, New Mexico. It was abandoned from 1898 to 1911 due to sporadic outbreaks of cholera, but, by 1911, it had returned to its former status as the town's place of worship.