Can I apply Rust Bullet under a truck bed liner?

Yes. Rust Bullet provides excellent surface protection under bed liners.