Paul Zegarra, 41, was booked into the Travis County Jail on charges of criminal mischief and graffiti pecuniary loss.