James Cook The Blue Mountains are covered with forests of blue coloured eucalyptus trees. When the sun shines, the air of the Blue Mountains is a real, beautiful blue colour. The heart of the Australian Outback is called the Red Centre which takes its name from the red soil of the desert. Here you can find Uluru, the most famous rock monolith.