Is it ok to Paint Power Supply Connectors

They are already painted, so yes it is safe. Make sure you use the correct paint and painting procedure (Such as preparing the surface and so on).
Do at your own risk.

I would probably get one of those very fine point brushes and make sure to use the correct paint. Since it isn't an active part and touches nothing directly, I agree, it should be fine.

Thank you guys. I think I will just hold off for now. The whole idea is kinda scary to me the more I think about it.

It seems nylon is one of the worst plastics to paint, and even Krylon Fusion doesn't stick well to it. So you may have to rely on just mechanical adhesion by scuffing up the nylon with a Scotch Brite pad.

If the connectors aren't black, you may be able to get by with dye.