The sheriff's office said the suspect is identified as 28-year-old Ryan Reding, of Baytown.
Last week, authorities said they believed Reding is accused of at least four other cases of criminal behavior in southeast Texas.
RELATED: Walmart groping suspect tied to at least 4 other incidents
Authorities say Reding was found Tuesday in Port Aransas, where detectives learned he was possibly working offshore, supplying oil rigs with supplies.
Through the assistance of the U.S. Coast Guard, he was located, detained and transported back to shore, where he was released to the Cameron County Sheriff's Office.
According to deputies, Reding is accused of traveling to two Walmart stores last Wednesday night and separately groping two girls, ages 11 and 16 years old.
Investigators said he first entered a Walmart store on Sawdust Road in Spring and groped the first girl. An hour later, he was spotted at the Walmart on Woodlands Parkway, where he allegedly groped another girl.
They said in both incidents, the suspect headed to the back-to-school section.
Reding was arrested on a charge of indecency with a child. He is currently in the Cameron County jail, where he will remain until he is transported to Montgomery County.
RELATED: WANTED: Man accused of groping 2 girls at Walmart stores