Lo que te conviene es utilizar (antes del loop de WP) la siguiente llamada:
Código PHP:
query_posts('cat=XX&showposts=24&orderby=rand');
El cat=XX lo puedes usar si quieres pedir de una categoría en particular (cat=8) o de varias cats en particular (cat=4,8,13,42) en caso de querer llamar contenidos de todas las categorías, simplemente lo quitas.
El showposts=24 puedes cambiarlo por cualquier otra cantidad de posts a mostrar.
El orderby=rand es para que tome los posts al azar
;)
Espero que te sirva, un saludo!