An Australian couple have revealed they were ordered to delete their Uluru travel videos and Instagram posts, three months after their outback adventure.

Britt Cromie and her husband Tim, who document their travels online, told followers they had no idea strict media guidelines apply at Uluru and Kata Tjuta, even for tourists sharing photos to personal accounts.

In a candid Instagram video, Britt said they were blindsided by a lengthy email outlining 20 possible offences linked to their YouTube upload and Instagram posts.

'You have to apply for a permit, whether you're a content creator, doing brand deals, or just posting personal socials,' she explained.

'We weren't aware about that.'