Emergency services were called to a blaze at a croft house in Kilmuir on Saturday.
Due to the level of damage caused, police and fire officers were unable to enter the premises until it could be confirmed as structurally safe.
When a search was later carried out a body was found. The incident was not being treated as suspicious.
Inquiries are ongoing to identity the deceased person.

In the last three weeks, blooms have appeared along the shoreline on Anglesey and there have been some reports of children being stung.
The cold spring meant there were few reports of jellyfish before June.
Frankie Hobrow from the Anglesey Sea Zoo advised swimmers to "look but don't touch" and to treat stings with vinegar.
The Marine Conservation Society (MCS) said jellyfish, including the Lion's Mane variety, have been seen by holidaymakers at Benllech beach, on the Menai Strait.
Ms Hobrow said: "They have increased over the last two or three weeks with the warmer weather. They get carried around on the ocean currents, they can't swim very well so they rely on being carried around, and we do see this every year once it gets warmer.
"The sea temperatures warm up slightly and we get a lot more swarms of jellyfish."
Ms Hobrow said the Lion's Mane gives a "nasty sting".
She said: "They can grow very, very big - over two metres - but the ones here are fairly small.
"They can be painful but it's generally localised pain - it doesn't usually last very long. You can often help if you apply vinegar - that's great because it's acidic."
She also said urine could also be used because of its acidity.
The MCS's National Jellyfish Survey, which is in its 10th year, said 7,500 jellyfish reports have been made by the public over the last decade.
Dr Peter Richardson, the charity's biodiversity programme manager, said: "The scarcity of jellyfish reports before June was unusual and could well be linked to the exceptionally cold spring.
"However, as our waters warmed, sightings of jellyfish increased, with moon jellyfish reported in large numbers around the UK, reports of compass and blue jellyfish in the south west, and blooms of Lion's Mane jellies around north Wales and north west England."

The incident was reported near junction 16 at Johnstonebridge at about 14:20.
Police said that six vehicles had been involved and lanes on the southbound carriageway were blocked for a time but the route was subsequently cleared.
In another incident a car was reported to have ended up on its roof on the northbound carriageway.
It follows a string of incidents on the motorway on Sunday in similar weather conditions.
Policing units attended about 40 crashes - primarily on the A74(M) - throughout the day.
A number were also reported on the A75 near Carrutherstown.
"Thankfully the majority of the crashes were fairly minor in nature and as a result there were only three persons slightly injured," said a police spokesman.
"The crashes occurred as a result of freak hail showers in various locations throughout the region making driving conditions hazardous.
"Please remember that although it is now March and temperatures are generally higher, weather conditions are still very changeable so please take time to have a look at the weather forecast prior to your journey so that you may be better informed of the conditions ahead."
A body has been found at a house on the Isle of Skye following a fire on Boxing Day.
[NEXT_CONCEPT]
The jellyfish population in north Wales has soared after the recent warm weather, researchers have said.
[NEXT_CONCEPT]
A multi-vehicle crash has taken place during a heavy hail shower on the A74(M) after a spate of incidents in similar conditions on Sunday.