Yes. Walmart doesnt collect any personal info when you buy a prepaid phone. If you use cash you are good.
Tracfone has an online activation, and when you are using it you can skip past the personal info section.
Do it from a public computer like at a library and you will be completely off the government radar.