Prairie View A&M earned its first NCAA tournament victory, 67-55 over Lehigh on Wednesday night in the First Four.