This article presents the results from a study of 535 early undergraduate students at six universities that was designed to describe their views of the meaning of proof and how these views relate to their attitudes and beliefs towards proof and their classroom experiences with learning proof. Results show that early undergraduate students have difficulty with mathematical proof. In particular, the study showed that students' proof choices were strongly influenced by surface characteristics of the tasks. However, a large number of students appear to appreciate and acknowledge the rigor and central role of deductive proof in mathematics despite the difficulties they may face in producing proofs. Further, the study showed a strong positive relationship between students' beliefs about the role of proof and themselves as learners of proof, but weak relationship between proof ability and self-reported experiences with learning proof.