Да, это можно сделать с помощью jQuery, но вам понадобится плагин Color Animation ...
http://plugins.jquery.com/project/color
РЕДАКТИРОВАТЬ: Извините, приятель, этот скрипт должен сделать это для вас (вам все еще понадобится плагин цвета)
// Rename #go to the trigger that starts the animation
$("#go").click(function(){
var i = -1;
// Rename #container to the name of the element surrounding the p tags
var arr = $("#container p");
(function(){
if(arr[++i])
$(arr[i]).animate({ color: "#ff0000" }, 2000, "linear", arguments.callee)
})();
});