Others are seeking to work with opposition politicians to find a way out of the morass.
May's supporters distanced themselves from media reports that senior figures in her government held talks with opposition Labour MPs aimed at holding another referrendum.
But some Cabinet members say MPs from all parties should be consulted to find out whether there is majority support for any course of action.
"We can't just have continuing uncertainty and I think Parliament should be invited to say what it would agree with," Business Secretary Greg Clark told the BBC.
May is against calls for a second referendum, saying it would do irreparable damage to trust in democracy.
May said that staging another referendum "would say to millions who trusted in democracy that our democracy does not deliver".
The Prime Minister argued that such a ballot would exacerbate divisions rather than heal them.
Britain is due to leave the EU in March and will crash out with no deal unless MPs approve May's deal or another solution is found.
-AP