Las Cruces Man, 56, Held Without Bond on Felony Charge After Mesilla Arrest

Allegedly... Paul Medina-Flores, 56, of Las Cruces was booked into the Doña Ana County Detention Center on March 16, 2026, following an arrest in the 200 block of East Union in Mesilla, according to jail records. He faces a single felony count listed on the booking sheet as "All Other Offenses," and is being held without bond. The generic charge label used by the detention center typically reflects a holding status while formal charges are finalized or while a defendant is held on a warrant or detention order. Jail records do not describe the underlying conduct. No news coverage, indictment, or criminal complaint identifying this defendant could be located at the time of publication. Any future filings would most likely be handled through Doña Ana County Magistrate Court or the Third Judicial District Court. Charges are allegations; Medina-Flores is presumed innocent unless and until a court finds otherwise.