No, Marte no es visible todas las noches. Gira alrededor del sol en una órbita externa que la Tierra. El ciclo de Marte alrededor del sol es más lento y toma más tiempo (alrededor de 2 años). Es por eso que a veces podemos verlo, pero a veces no podemos.
Durante un par de semanas, Marte no era visible, porque su posición está (casi) en “conjunción”. Eso significa que Marte está del otro lado del sol, lo que hace que sea imposible verlo en las noches.
Para fin de año, será posible volver a ver Marte rojo a primera hora de la mañana.
La “estrella” que viste no era Marte.