Hola
Pablinho
Suponiendo que tengas esto (debe ir todo en la misma línea)
<label for="nombreControl">Nombre</label><input type="text" id="nombreControl" name="nombreControl" />
puedes usar este código:
jose=document.getElementById('nombreControl').prev iousSibling;
jose.style.color='red';
Espero que te sirva. Saludos,