Estoy tratando de darle al elemento un ancho aleatorio de 1 a 100%, pero esto no funciona.
document.querySelector(".box").style.width = Math.floor((Math.random() * 100) + 1)%;Necesitas concatenar % como una cadena:
document.querySelector(".box").style.width = Math.floor((Math.random() * 100) + 1) + '%';