I used this for my son's costume and it took a looooooooong time to dry. I used brown Rustoleum paint cans. Maybe an enamel will work better but I would't count on it. Hope this helps.
If the belt is vinyl you might consider using an auto upholstery type dye. You can purchase it normally at an auto paint or repair store, and it is availble in spray cans.