KFOX14 - kfoxtv.com - Search Results The following is an archived video story. The text content of that video story is available below for reference. The original video has been deleted and is no longer available. Background checks for emergency respondersBy: Krista GarvinLAS CRUCES, N.M.- A new law requires paramedics and other emergency medical service providers in New Mexico to go through criminal background checks.Gov. Susana Martinez signed the proposal into law yesterday.It mandates that the background checks be done before the state licenses an applicant or renews a license.The background checks will go into effect July 1.