Some new pictures have surfaced demonstrating the size of the monolith.
Wildlife officials spotted the “unusual” object while counting sheep during a flyover in a remote south-eastern area of the US state.
They said the structure had been planted in the ground between red rock.
There was no indication who installed the monolith, which was about 10 to 12ft (3.6m) tall.
In an interview with local news channel KSLTV, the helicopter pilot, Bret Hutchings, said: “That’s been about the strangest thing that I’ve come across out there in all my years of flying.”
The Utah Department of Public Safety Aero Bureau released images of the rectangular-shaped metal object in a news release last week.
It said authorities would determine if “they need to investigate further”.
“It is illegal to install structures or art without authorisation on federally managed public lands, no matter what planet you’re from,” the department said.
The department has not disclosed the exact location of the monolith, fearing explorers may try to seek it out and “become stranded”. The big horn sheep wildlife officials were counting are native to many parts of southern Utah, where the terrain is rugged.
As yet, no one has claimed responsibility for installing the structure.
Looking for answers, Utah’s highway patrol turned to social media, writing in a post on Instagram: “Inquiring minds want to know, what the heck is it? Anyone?”
Most observers presumed it was an installation left by a sculptor, with some saying it resembled the work of late minimalist artist John McCracken.