Among Randles' numerous published books are the following:
- The UFOs That Never Were, co-written with Andy J. Roberts and Dr. David Clarke (ISBN 1902809351) Reviewed
- UFO Retrievals: The Recovery of Alien Spacecraft (ISBN 0713724935)
- Breaking the Time Barrier: The Race to Build the First Time Machine
- Time Storms: The Amazing Evidence of Time Warps, Space Rifts and Time Travel
- Supernatural Pennines
- Spontaneous Human Combustion
- Beyond Explanation
- U.F.O. Conspiracy: From the Official Case Files of the World's Leading-Nations
- UFOs and How to See Them
- The Unexplained: Great Mysteries of the 20th Century
- Supernatural Isle of Man 2003 Robert Hale LTD ISBN 0-7090-7076-4
- The UFO Conspiracy: The First Forty Years
- The Paranormal Year
- Psychic Detectives
- Men in Black: Investigating the Truth Behind the Phenomenon
- Time Travel: Fact, Fiction and Possibility
- The Afterlife: An Investigation into the Mysteries of Life After Death
- Science and the UFOs
- Complete Book of UFOs, The: Investigation into Alien Contacts and Encounters
- Alien Contact : Window on Another World, co-written with Paul Whetnall, 1981
- UFO Study- updated (2007) edition can be found on Northern UFO News website (see below):