The train’s engineer was taken to a hospital to be treated for minor injuries and cause of the derailment was under investigation, BNSF said in a statement.
The derailment left one engine on its side and the second was off the rails but upright.
The state Department of Transportation said parts of several highways were closed in Vado, which is 15 miles south of Las Cruces.
Additional information was not immediately available.