Maruti Udyog on Wednesday said it sold 41,095 vehicles in February, down 5.8% from 43,603 units a year earlier.