I find tons of clay all over, so I would say it's very common. In my world, red is everywhere, blue is usually by coastlines or slightly submerged on tiny islands, and fire is often under black coal in claystone, or occationally in bauxite deserts.
I have not used Expanded Matter, so I can't speak to that.
Have you tried going into god mode (creative) and flying around?