Is it okay to wear velvet in the Spring?

Yes if it is for evening, cocktail or sleeveless formal. Black is the best choice for this option. Best to dress it with a strappy sandle type heel and light wrap.