Rapid detection of nasal colonization with methicillin-resistant Staphylococcus aureus (MRSA) followed by appropriate infection control procedures reduces MRSA infection and transmission. We compared the performance and workflow of two Food and Drug Administration-approved nucleic acid amplification assays, the LightCycler MRSA Advanced Test and the Xpert MRSA test, with those of directly plated culture (MRSASelect) using 1202 nasal swabs collected at three U.S. sites. The sensitivity of the LightCycler test (95.2%; 95% CI, 89.1% to 98.4%) and Xpert assay (99%; 95% CI, 94.8% to 100%) did not differ compared with that of culture; the specificity of the two assays was identical (95.5%; 95% CI, 94.1% to 96.7%) compared with culture. However, sequencing performed on 71 samples with discordant results among the three methods confirmed the presence of MRSA in 40% of samples that were positive by both molecular methods but negative by culture. Workflow analysis from all sites including batch runs revealed average hands-on sample preparation times of 1.40, 2.35, and 1.44 minutes per sample for the LightCycler, Xpert, and MRSASelect methods, respectively. Discrete event simulation analysis of workflow efficiencies revealed that the LightCycler test used less hands-on time for the assay when greater than eight batched samples were run. The high sensitivity and specificity, low hands-on time, and efficiency gains using batching capabilities make the LightCycler test suitable for rapid batch screening of MRSA colonization.