Agora que você esclareceu nos comentários, sim, é inteiramente 'possível', mas não fácil, por qualquer meio. Conforme mencionado por @Relaxed, apenas 37 pessoas foram registradas concluindo com sucesso esse desafio .
Como americano, você seria o quinto cidadão americano a concluí-lo, se o fizesse agora.
Algumas pessoas (loucas) chegaram a atravessar a Austrália .
Uma das histórias que ouvi é de um cara que tentou andar do sul para o norte e falhou três vezes - devido à água demais! Louco de pensar, mas o carrinho que ele estava puxando para trás ficava atolado na lama ao norte de Adelaide.
No entanto, como você observa, grande parte da Austrália é desértica e bastante inóspita, com > 85% da população vivendo a 50 km da costa (desculpe, velho estado, mas se houver algo que provavelmente tenha aumentado).
As pessoas morrem quando seus carros quebram, devido à falta de recepção de celulares e quase nenhum outro tráfego.
Amigos viajaram de Sydney para Broken Hill alguns fins de semana atrás. Às vezes, passavam três horas sem ver outro veículo, e havia grandes sinais de alerta quando havia uma ligeira curva na estrada, pois muitas pessoas simplesmente se desviavam das longas estradas retas.
Então, sim, é possível, é uma conquista incrível que poucas pessoas tenham sido registradas como concluídas, mas não seria nada fácil.
Fato bônus: das pessoas que andaram pela Austrália, levaram 365 a 401 dias para concluir a caminhada.