A number of recent studies have shown that ships are a common subject of contact period rock art in Australia and some other countries. More generally, one of the most common themes in most bodies of contact rock art is that of transport. Besides introduced watercraft, trains, planes and automobiles were painted, engraved and drawn at many rock art sites. Occasionally, bicycles, buggies, motorcycles and rickshaws were also depicted. Horses are common in many parts of the world, especially at sites inland and far from the coast, but occasionally elephants with mahoots, camels and other beasts of transport were emblazoned on rock shelter walls and ceilings. This paper focuses on examples of transport rock art from Australia, Malaysia and South Africa in particular but is relevant to contact rock art world-wide. One of the conclusions is that Indigenous peoples were just as interested in what brought new peoples to their lands as they were in the new arrivals themselves.