Tall stories are often associated with exaggeration and hyperbole. They are often used to convey a fictional narrative that is either humorous or fantastical. Synonyms for tall stories include fibs, whoppers, lies, tales, and fables. These words all describe stories that stray from the truth and often involve a sense of playfulness or humor. Other synonyms for tall stories include yarns, anecdotes, legends, and myths. These words describe stories that are often passed down through generations and have become part of popular culture. Overall, these synonyms all describe an imaginative and exaggerated story that is intended to entertain and captivate the listener.