The best rock for desert landscapes is typically sandstone or limestone, as they blend well with the natural colors of the desert environment. These rocks are also durable and weather-resistant, making them ideal for outdoor use in arid regions.