The Cat Gap is a 7-million-year period from 18.5 million to 25 million years ago when cats became rare or nonexistent in the fossil record in North America.