The Times says Prime Minister Theresa May faces a new setback in her Brexit negotiations after the Irish government said her plan for free trade between the border that separates the north and south is unworkable.
The paper says on its front page the Taoiseach, Leo Varadkar, wants the Irish Sea to become the post-Brexit border with customs and immigration checks to be located at ports and airports instead.
UK officials were said to be taken aback by Dublin's change in tone, expressed at an EU summit in Brussels last week.
The Financial Times reports the Chancellor Philip Hammond is seeking a transitional deal with the EU that he wants to break down into two phases.
The paper understands he told business leaders in Downing Street on Monday this would start with what is been described as an "off-the-shelf" period - rather than a new legal framework for an interim agreement.
This would allow the UK to continue having full access to the single market and the customs union, while a new trade deal was finalised.
The Daily Telegraph fears a study commissioned by the Home Secretary Amber Rudd to assess the contribution of EU nationals to the British economy may be used to set up the case for continued free movement.
In an editorial, the paper say it is concerned that what it calls a "trap" could be set at the last minute because the findings will not be published until six months before Brexit.
The Daily Mail seizes on contradictory remarks from Ms Rudd, who suggested free movement could continue for a transitional period, and the immigration minister, Brandon Lewis, who said it should end when the UK leaves the EU in 2019.
The paper calls this a "shambles", and says it not only shakes public confidence, but gives ammunition to Brussels negotiators.
The Daily Mirror says Brexit was never going to be easy but it did expect the government to have a coherent plan; instead we have more positions than the Kama Sutra.
For the Times a strategy of sorts has been announced. The paper calls on ministers to confer more carefully with business to avoid sowing confusion among employers planning for the future.
The Sun says the Ministry of Justice suffered "outright shame" when it published figures which show that more than 70 inmates were freed from prisons in England and Wales by mistake last year.
The paper claims an average of 20 prison guards are beaten up each day and it is of the opinion that too many jails are lawless, overcrowded cesspits dramatically worsened by a shortage of staff.
The Daily Mirror says ministers need to wake up to the fact that our "failing" overcrowded jails need fundamental reform.
"Manslaughter" is the Daily Mail's front page headline after police found "reasonable grounds" to consider corporate manslaughter charges in connection with the fire at Grenfell Tower which killed at least 80 people.
The paper describes this as a "dramatic development" which means town hall chiefs at Kensington and Chelsea in west London face police interviews over claims they ignored repeated safety warnings.
Yvette Williams from the campaign group Justice4Grenfell tells the Guardian the decision will restore some faith in the police investigation but she would like to see individuals prosecuted as well.
Angelina Jolie features in several papers after she revealed how a Cambodian child was cast in her film about the Khmer Rouge.
The Daily Express says the Hollywood actress, director and United Nations goodwill ambassador has sparked a "bizarre child actor row".
The Daily Telegraph reports the auditions involved the crew giving impoverished youngsters money which was then snatched away, in order for the children to come up with a reason for wanting the cash.
Jolie is quoted in the Daily Mail saying she wanted to elicit an "authentic connection to pain" and found a girl who said her family did not have enough money for a nice funeral for her grandfather.
But critics on social media have accused the star of "torturing children" and using a "monstrous" and "cruel" psychological casting game.