The world around us was khaki and brown—a sprawling sea of sand, with tracks carved in the dirt for makeshift roadways.

While Tesla's eccentric leader continues to dabble in politics, Tesla engineers have been working on the automaker's off-road ...