Seattle Archbishop J. Peter Sartain said he was "disappointed that so many voters failed to recognize marriage between a man and a woman."
Maryland became one of three states to pass a marriage equality referendum on Election Day, bringing joy to supporters of same-sex marriage.
Mitt Romney failed in his bid to win the White House back for Republicans, but the biggest losers in Tuesday's voting may be Christian conservatives.
President Obama's win, in which he captured all but two of the states he won four years ago, was accomplished with a broad coalition of minorities.
While Massachusetts defeated a "death with dignity" measure, California decided to keep the death penalty and other states voted on abortion.
In 2008, Barack Obama was swept into office on a tide of almost overwhelming optimism, idealism and new hope for the future of our country. Young voters, and voters in general, turned out in record numbers. Many of those who supported him believed in a post-racial America, an end to Washington gridlock, the promise of genuine reform. It was one of the most inspirational times I can remember in my adult life.
"The people of our country have again entrusted you with a great responsibility," Dolan said in a letter to the president Wednesday.
A public watchdog group charges the USCCB with politicking on behalf of Republican presidential candidate Mitt Romney, and it wants the IRS to explore revoking the hierarchy's tax-exempt status.
The bishops "offer our prayers that God will give you strength and wisdom to meet the difficult challenges that face America," Dolan wrote.
The Catholic dioceses of Missouri are running television ads advocating against the contraceptive coverage mandated by the Obama administration's health care reform.