The Legend of Red Horse Cavern is the first novel in the World of Adventure series by American author Gary Paulsen. It was first published on September 1, 1994 by Yearling.