Deck blocks below frost line
Sure you can, but they need to be treated for below-grade use. Most 4x4 are not, so you may need 6x6, which tend to be treated to a further degree. 

Also, deck blocks are expense overkill if you're burying them, and they don't always meet the area requirement for below-grade footings. Use purpose-built cookies or a few bags of concrete mix.