forse non ho capito bene, però penso che puoi:
  • ordinare la query per categoria;
  • nel foreach impostare un controllo del tipo "Se categoria corrente == categoria precedente allora non aprire un nuovo div rosso, altrimenti chiudi il div rosso precedente e apri un nuovo div";
  • una volta passato il controllo sulla categoria, fai l'elenco dei div come fai nel tuo codice