By Colin A. Young Globe Correspondent

Two Revere men are facing charges after being caught spray-painting walls at the William G. Reinstein Bandstand at Revere Beach, State Police said.

Jorge Maldonado, 22, and Mark Church, 21, were charged in Chelsea District Court with tagging property and willful and malicious destruction of public property over $250, State Police said.

Early Friday morning, Department of Conservation and Recreation workers near Doris Park on Revere Beach Boulevard happened upon two young men, allegedly Maldonado and Church, who were photographing two walls they had just spray-painted.

State Police stopped and questioned Maldonado and Church, both of whom had paint on their hands and cans of spray paint in their backpacks, officials said. Troopers also recovered empty cans of spray paint from a trash bin near the tags.

Trooper Todd Nolan, a department spokesman, said that using pictures of the tags, law enforcement officials may be able to link the suspects to other tags and seek additional charges.

Authorities are asking that anyone with information about the tags or knowledge of additional locations where tagging has occurred call the State Police barracks in Revere at 781-284-0038.