Yup, they did. Feathers rarely leave any evidence in the form of fossils or whatever, but I remember an article from close to 20 years ago now where they had found the imprints of feathers on a small dinosaur.