Yes, it's common with AR15 parts. Magpul plastic paints easily with a number of off the shelf paints.
I often use Krylon Fusion (the stuff intended for plastic) for camo jobs, it works very well.
Here, I just posted this pic in another thread so I had it handy. The grip is Magpul, the stock is Rogers. Both took paint without any issues.