Kolumbovo vejce je oblíbený výraz označující nečekaně jednoduché východisko ze svízelné situace.
Podle legendy, když Kolumbus při večeři s kardinálem Mendozou mluvil o tom, jak objevil Ameriku , jeden z přítomných řekl: „Co může být snazšího než objevit novou zemi?“. V reakci na to mu Kolumbus nabídl jednoduchý úkol: jak položit vejce na stůl svisle? Když to nikdo z přítomných nedokázal, Kolumbus vejce vzal, rozbil ho z jednoho konce a položil na stůl, čímž ukázal, že je to opravdu jednoduché. Když to viděli, všichni protestovali s tím, že to zvládnou taky. Na to Kolumbus odpověděl: " Rozdíl je v tom, pánové, že jste to mohli udělat vy, ale já jsem to ve skutečnosti dokázal ."
Je však možné, že tato epizoda, poprvé popsaná v knize „Historie Nového světa“ od italského cestovatele Girolama Benzoniho , je pouhou legendou, jelikož podobný příběh znali v Itálii a Španělsku dávno před Kolumbem. Ve Španělsku je frazeologická jednotka podobná „Columbusovu vejci“ „Juanelovo vejce“ ( španělsky huevo de Juanelo ), což znamená jednoduché řešení složitého problému. Podobné příběhy jsou popsány v komedii „ Neviditelná dáma “ („La Dama duende“) španělského dramatika Calderona a v knize italského historika umění J. Vasariho „ Životy nejslavnějších malířů, sochařů a architektů “ (1550 ).