I have had great luck with Krylon Fusion spray paint, available anywhere. It's made to bond directly with plastics.
Make sure the bag has been freshly washed and dried. Don't overdue it, as black coats quickly of the the various shades of grey-to-purple black nylon turns with UV exposure.
quick and cheap
Dodging cages since 1976