The story
The phrase originated in the Age of Exploration when ships would return to port with their flags (colors) raised to signify victory.
Etymology from Wiktionary, CC BY-SA 4.0.
with flying colors
Today it means: Very successfully; in an exceptional, noteworthy, or extraordinary manner. Full definition →