There are a few different types of paint that will stick to vinyl.
One type is acrylic paint. Another type is latex paint. You can also use vinyl-specific paint. This type of paint is designed to adhere to vinyl surfaces.