Rain and a ground system issue caused delays that were followed by cumulus cloud cover as the 88-minute launch window closed, leaving managers with the only option of pushing back the rocket's planned second mission.

The launch had been due to proceed amid intensifying competition between Blue Origin and Elon Musk's SpaceX.

To relieve airspace congestion during the US federal government shutdown, the Federal Aviation Administration is limiting commercial rocket lift-offs starting Monday.

But after scrubbing the launch Blue Origin said late Sunday that, in coordination with the FAA, it was aiming for another attempt as soon as Wednesday within the window of 2:50pm to 4:17pm (1950-2117 GMT).

When it eventually launches, the 322-foot (98-meter) New Glenn rocket has the task of sending US space agency NASA's ESCAPADE twin spacecraft to Mars, a bid to study the Red Planet's climate history with the eventual hope of human exploration.

Blue Origin's launch is to also serve as a key test of whether it can achieve booster recovery, which would prove a technical breakthrough for the company if successful.

New Glenn's inaugural flight in January was marked as a success, as its payload achieved orbit and successfully performed tests.

But its first-stage booster, which was meant to be reusable, did not stick its landing on a platform in the Atlantic, and instead was lost during descent.

In its second effort Blue Origin will try once more to recover the booster stage. Thus far, only Musk's company SpaceX has managed that feat.

- Progress indicator -

The competing companies of billionaires Musk and Bezos are locked in a commercial space race that recently escalated, as NASA opened up bids for its planned Moon mission -- and with complaints emerging that SpaceX was "behind."

George Nield -- a senior aerospace executive whose work promotes the commercial space industry, and who has flown with Blue Origin in the past -- told AFP the stakes of New Glenn's eventual launch are high.

How it plays out will be an indicator of "how well they're doing and how much progress they've made," he said.

US President Donald Trump's second term in the White House has seen the administration pile pressure on NASA to accelerate its progress to send a crewed mission to the Moon amid a race with China.

Mason Peck, an aeronautics professor at Cornell University and former NASA chief technologist, said increased competition between SpaceX and Blue Origin could "expand our options with regard to launch."

"More launches means more ideas in space," Peck said. "It can't be a bad thing to have Blue Origin, even trailing behind."