Alterar CSS com JavaScript

Elemento HTML:
<div id="elemento" style="color:#565">

Modificar o style do elemento:
var elemento = document.getElementById("elemento");
elemento.style.width = "500px";

Para modificar um ou mais elementos – utilizar o setAttribute:
elemento.setAttribute("style","width: 500px; background-color: yellow;");