Uriel Landeros, of Houston, turned himself over to marshals at the international bridge near McAllen, Texas. He told KPRC-TV that he has no regrets for the action.

Landeros had been charged last June with felony graffiti and criminal mischief for spray painting the artwork titled "Woman in a Red Armchair" at the Menil Collection in Houston.

Suspected Picasso vandal Uriel Landeros was charged with criminal mischief and felony graffiti. Courtesy of Crime Stoppers

The painting was damaged June 13 in an act caught in a 24-second video taken by a bystander and posted on YouTube. He left behind an image of a bullfighter, a bull and the word "conquista," the Spanish word for conquest.