Officers say they spotted a tagging in progress at the Sierra Vista Church of Christ on Weldon near Sierra Vista.
Officers say when they arrived, five people ran away to some nearby homes. After a search of the area officers arrested three juveniles for felony vandalism and possession of vandalism tools.
Investigators are still looking for two more suspects. They say the church and neighboring building have extensive graffiti damage.