A man accused of vandalizing a Picasso painting in Houston is behind bars in the Rio Grande Valley where he's facing extradition back up north.