Opposition from freight railroads is threatening the Obama administration's multibillion-dollar push to make high-speed passenger trains an integral part of the U.S. transportation network.

The standoff demonstrates the difficulties of introducing new passenger service to a rail network that is at least 90% owned by freight railroads and outfitted for slower trains.

To...