TOKYO—Toyota Motor Corp.’s latest Prius hybrid has a problem: gasoline prices.

When the Prius first went on the U.S. market in the late 1990s, it was a hit among celebrities like actor Leonardo DiCaprio who flaunted their environmental bona fides with the hybrid gas-electric car.

The latest version, which hit roads in December last year, is...