Red Planet by Robert A. Heinlein

Jim Marlow and his strange-looking Martian friend Willis were allowed to travel only so far. But one day Willis unwittingly …