Sinosauropteryx, described in 1996, was the first non-avian dinosaur found with evidence of primitive feathers.
It lived in what is now northeastern China during the early Cretaceous period. It is also the first non-avian dinosaur whose colouration has been scientifically determined. They were up to a metre long, and looked like this reconstruction: