U.S. regulators recently considered grounding more than three dozen Southwest Airlines Co. jets because the airline couldn’t show that they met all mandatory safety standards, according to government documents.

Congressional investigators and the U.S. Department of Transportation’s inspector general’s office are stepping up scrutiny of such issues involving operation of used foreign aircraft Southwest introduced into its fleet over the years, according to the documents and people familiar with the details. In letters to the...