Encaustic can be used on any surface that is absorbant and rigid (in the case of medium made with beeswax rigidity is crucial – if you are using microcrystalline wax, then unprimed canvas may be used on regular stretchers). Beeswax medium can also be used (for smaller works) on watercolour paper/cardboard/matte board, etc. I suggest raw wood, hollow door skin, masonite, plywood, unglazed clay, etc.