Vous pouvez utiliser l'élément setAttribute pour changer la couleur d'un éléments avec JavaScript.
Exemple d'un texte initialement en rouge, dont la couleur change en vert :
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>Comment changer la couleur d'un texte en JavaScript ?</title>
</head>
<body>
<p id="texte" style="color:red">Un texte</p>
<script>
var texte = document.getElementById("texte");
texte.setAttribute("style", "color:green");
</script>
</body>
</html>