Paul Garcia may have been arrested in or around Houston, Texas on or around 06/03/13. All people are presumed innocent until proven guilty in a court of law.- Paul Anthony Garcia 03/07/88. Always verify this information from official sources.