A cover for a vehicle sun visor. The cover comprises a sleeve in which the sun visor is receivable through an open end thereof. The sleeve is elasticized to allow stretching of said sleeve for easily receiving and removal of the sun visor and to effect gripping of the received sun visor by the sleeve. A rear panel of the sleeve has an access opening which allows access to accessories on the sun visor. A flap panel preferably covers the rear panel and has one edge which is secured thereto and another edge which is releasably securable thereto so as to be liftable therefrom to allow access to the access opening. A front panel of the sleeve and the flap panel have indicia thereon or a surface upon which indicia can be provided.