Tesla Inc., with a fresh civil fraud settlement now behind it, faces a new legal problem: a deepening criminal investigation.

Federal Bureau of Investigation agents are examining whether Tesla misstated information about production of its Model 3 sedans and misled investors about the company’s business going back to early 2017, people familiar with the matter say.

Action...