Почти разобрался. Вывожу случайный класс из массива таким образом:
var $randomArray = ['red','green','blue', 'orange'];
$randomElements = $($randomArray).get().sort(function(){
return Math.round(Math.random())-0.1
}).slice(0,1);
Код работает, но почему-то этот класс ко ссылке не применяется:
$('#links').find('a').each(function(){
$(this).addClass($randomElements);
})