I usually go with Krylon ruddy brown primer located at Walmart. I'm not sure if that exact color is still available but they should have something in that or red oxide color.
I've tried Rustoleum and didn't have a great experience, it just didn't want to fully cure and stayed tacky and gummy when I sanded it. Could of been humidity, but I tried it
a couple different times.