What is the state of matter of a (solid) yogurt?

The thickness of yoghurt is due to bacteria producing lactic acid and flocculating the casein molecules. There's an excellent article on this here.

We normally reserve the word gel for systems that display a yield stress. There are set yoghurts that would be described as a gel, but the more liquid yoghurts are just a non-Newtonian fluid.