Has evolution lied to us about dinosaurs?

Does the evidence show that dinosaurs and man have always lived together? 

Did the earlier Native Americans encounter any dinosaurs?