Paul Martinez may have been arrested in or around Houston, Texas on or around 01/20/2016. All people are presumed innocent until proven guilty in a court of law.- Paul Anthon Martinez 05/30/69. Always verify this information from official sources.