What do you call boulders of non sedimentary rock that were lithified into sandstone? I'm convinced there is a word for this. I was in the Hoodoos at Writing on Stone this weekend and kept noticing what looked like reddish quartzite boulders laying around in the sand, or sometimes sticking partially out of the hoodoos. 

When a non-sedimentary rock gets washed out into silt which later lithifies, what's it called? It's kind of like a conglomerate, except there's only a couple of really big rocks, which eventually fall out out the rock because all the sandstone around them eroded away.
The technical term for a sedimentary rock that has a lithified fine-grained sediment with larger pieces of rocks suspended in it upon lithification is a conglomerate. The fine-grained interstitial part is called the matrix, and the large pieces suspended in it are called clasts. Clasts can range from gravel- to boulder-size. These are technical terms used by sedimentologists.

It is tempting to refer to these fragments as xenoliths but as that word has a very specific meaning in igneous petrology, it is best to avoid it to remove any confusion.