Nichollssaura is an extinct genus of leptocleidid plesiosaur from the Early Cretaceous Boreal Sea of North America. The type species is N. borealis, found in the early Albian age Clearwater Formation near Fort McMurray, Alberta, Canada. Nichollssaura fills an approximate 40-million-year gap in the fossil record of North American plesiosaurs.