In Edipo risolve il mistero della Sfinge, Franz von Stuck utilizza colori profondi come blu scuri e rossi per creare un'atmosfera drammatica. Il dipinto presenta Edipo, una figura forte, che affronta con sicurezza la Sfinge, una creatura con testa di donna e corpo di leone. Lo sfondo è riempito di elementi scuri e ombrosi che aumentano la tensione della scena.

La Sfinge appare sia minacciosa che seducente, catturando l'attenzione dello spettatore. Il dipinto è eseguito in olio su tela, un mezzo che consente texture ricche e colori vividi. La pennellata è dettagliata, in particolare nella rappresentazione delle caratteristiche della Sfinge e dell'espressione di Edipo. La composizione è dinamica, con Edipo posizionato in modo prominente in primo piano, attirando lo sguardo dello spettatore.

L'uso di luce e ombra aggiunge profondità, enfatizzando la drammatica confrontazione. Franz von Stuck è stato una figura prominente nel movimento simbolista, noto per i suoi temi mitologici e le immagini potenti. Quest'opera riflette il suo interesse per gli aspetti psicologici del mito, in particolare la lotta tra l'uomo e il destino. Un fatto interessante su questo dipinto è che faceva parte di una serie più ampia di opere che esplorano temi di mitologia ed emozione umana, mostrando l'approccio unico di Stuck alla narrazione attraverso l'arte.