Question

é certo dizer: Estou andando de carro?

Answer 1

eu digo que sim mas não tenho tanta certeza

Answer 2

Siiiim.
são duas situações: ou você está falando de algo que está fazendo agora, neste exato momento (vejo que você está no celular, então é possível!)
ou você está falando de uma situação que se tornou corriqueira. Você comprou um carro, então você pode dizer que não está mais andando de ônibus, agora você está andando de carro.

Mas atenção: "andar de + meio de transporte" é uma construção conotativa. Na hora de escrever, você precisa primeiro ver se seu texto permite ou não a linguagem conotativa. Caso não permita, use "eu estou viajando de carro / eu viajo de carro / eu me desloco em carro..."