The antonyms for the phrase "travelled on foot" could be many depending on the mode of transportation. Some of the possible antonyms are "rode a car," "boarded a bus," "flew in a plane," "took a train," or "sailed on a boat." These antonyms indicate using different modes of transportation to move from one place to another, negating the idea of walking, which the phrase "travelled on foot" implies. Traveling by car, plane, or boat would be quicker than walking, making it possible to cover more distance in less time. Antonyms like "teleported" or "jumped" would be impossible in reality, but useful in the realm of science fiction or fantasy.