Velia Garcia may have been arrested in or around Curry, New Mexico on or around 05/04/2013 21:37. All people are presumed innocent until proven guilty in a court of law.- Velia Garcia 34. Always verify this information from official sources.