Would permanent marker work on a Nerf gun?

It can but if you use a marker you would need more than one marker of the same color your using and add a coat of marker weekly