Of air bridges, he said he was "dealing with a government that never appears capable of making up its mind, let alone communicating that sensibly to devolved administrations".
She announced the limit would be cut to a metre for shops and public transport when Scotland enters the third phase of her lockdown exit plan, which is scheduled for Friday next week.
The announcement of which countries people will be ale to fly to and from without a quarantine have been delayed for days due to the ongoing row.
Sturgeon said Scotland needs to analyse the United Kingdom government's proposals "properly", before launching a broadside at Johnson.
"We have often had limited or no notice of the UK's proposals, and that matters because some of the judgments involved here are hard and complex".
Addressing the United Kingdom policy on air bridges, she said: "When so much is at stake as it is right now, we can't allow ourselves to be dragged along in the wake of, to be quite frank about it, another Government's shambolic decision process".
"Just to illustrate the point about the shifting sands of the United Kingdom government's position - the list of countries that they were yesterday demanding that the (Scottish) government sign-up to - and suggesting that we were a barrier to getting an agreement on - is not the same as the list they have shared with us today".
"We want to welcome visitors again from around the world and we also want to allow our own citizens to travel".
The list of countries that Westminster asked Scotland to sign up to on Thursday was different to that announced on Friday, she added.
"For example, we assess that prevalence of the virus in Scotland right now is five times lower than in England, and Northern Ireland faces a similar issue".
"And we've been having a discussion with more sectors like retail about reducing distancing, and that increases the importance of mitigations like face coverings".
She hit out at claims that Scotland was deliberately holding up agreement for the air bridges scheme, saying the Scottish Government had been given less than a day to consider the proposed travel list.
Government sources had suggested there could be some overlap of the nations.
The US will be on the "red" list, meaning self-quarantine measures will be required when returning to the UK.
Earlier, Scottish Justice Secretary Humza Yousaf said he had been given 30 minutes to look at a list of countries under consideration for "air bridges" before being asked to make a decision on Wednesday night.
"It is for devolved administrations to make and explain their own decisions around the measures that they are putting in place", he said.
This morning Mr Shapps revealed he still hoped the devolved nations would come around to the plans.
"For these reasons, when we enter phase three of the route map - which I hope will be the end of next week - we will allow exemptions for specific sectors where agreed mitigations must be put in place".
"We will also insist on clear customer information to help inform the judgements that we all make as individuals about the risks we are prepared to take".
"It's not coming in until 10th of July, the end of the quarantine, so there is still time for other parts of the four nations to join".