WASHINGTON—The Justice Department has launched an antitrust investigation into four auto makers that forged a deal with California on vehicle-emissions standards, escalating the conflict between the Trump administration and Sacramento over environmental regulations.

Justice Department lawyers are seeking to determine whether Ford Motor Co., Honda Motor Co., BMW AG and Volkswagen AG broke federal competition law by agreeing with California to follow tailpipe-emissions standards beyond those proposed by the Trump administration,...