The chief executive of Exxon Mobil Corp. for the first time called on Congress to enact a tax on greenhouse-gas emissions in order to fight global warming.

In a speech in Washington, Rex Tillerson said that a tax was a "more direct, a more transparent and a more effective approach" to curtailing greenhouse gases than other plans popular in Congress and with the incoming Obama administration.

"My...