Precisas só de mudar um pouco o teu javascript

    var count = 60;
    var tempo = document.getElementById("tempo"); // associar a variável tempo ao elemento

    function start() {
	     if (count > 0){
	    	count -= 1;
    		if (count == 0) {
    			count = "Atualizado";
                tempo.classList.add("actualizado"); // adicionar uma classe css para mudar a cor
    		}else if(count < 10){
    			count = "0" + count;
    		}
    		tempo.innerText = count;
    		setTimeout(start, 100); 
            // em vez de chamar setTimeout("start();", 100) usa só o nome da função
            // o setTimeout vai executar a função mesmo sem pores os ()
    	}
    }

    start(); // chamar a função start() a primeira vez

E no css

    .actualizado {
        color: red;
    }

Fiz um JsFiddle onde podes ver a [contagem decrescente a funcionar][1]


  [1]: http://jsfiddle.net/8kh403b2/