Die nahezu kreisförmige Form der Senke deutet auf einen Ursprung als Einschlagskrater hin, der aus der Noachischen Periode stammt. Im Laufe der Zeit wurde der Krater durch glaziale und fluviale Prozesse stark erodiert, wodurch sich seine ursprüngliche Größe nahezu verdoppelt hat. Deuteronilus Cavus ist umgeben von sehr altem, kraterübersäten Hochland. Zu den markanten geologischen Merkmalen der Umgebung zählen unter anderem der etwa 75 Kilometer große Focas-Krater im Südwesten, sowie "wrinkle ridges", die sich über das alte Terrain erstrecken. "Wrinkle Ridges" sind die Folge abgekühlter und kontrahierter Lavaflüsse und deuten auf eine spätere Phase vulkanischer Aktivität in der Region hin.