Sen. Orrin Hatch (R-Utah) said today he's open to repealing "Don't ask, don't tell," a key signal that the repeal might garner bipartisan support.

Hatch told MSNBC's Andrea Mitchell that he doesn't agree with most of the arguments against a repeal.

"I just plain do not believe in prejudice of any kind," he said.

Still, he would not commit to supporting a repeal until he sees a detailed proposal.

Other key Republicans, including Sen. John McCain (R-Ariz.), say they oppose changing the policy during wartime.