Según Apolodoro, la Esfinge había aprendido el arte de formular enigmas de las Musas. Cuenta Aristófanes el gramático que Edipo mismo la llamó musa, ya que era propio de las Musas el manejar las palabras con belleza, esto es, a través del canto. La Esfinge cantaba sus enigmas, así lo afirma Pausanias. Sófocles la llama «cruel cantora».
El acertijo, en la sencilla formulación de Apolodoro, habría sido: «¿Qué ser provisto de voz es de cuatro patas, de dos y de tres?» Semejante enunciación la encontramos en Diodoro Sículo, a saber: «¿Cuál es el que al mismo tiempo es un bípedo, un trípedo y un cuadrúpedo?» Una versión más elaborada es la que presenta Aristófanes el gramático: