Der Mars ist innen nicht hohl. Der innere Aufbau ist der eines normalen Gesteinsplaneten.
http://de.wikipedia.org/wiki/Bild:Mars_interior.jpgAllerdings gab es starken Vulkanismus auf dem Mars. Nicht immer gelangt ein Lavastrom an die Oberfläche. Teile davon können sich auch durch den Boden schmelzen, kleinere Risse zu größeren Kavernen erweitern. Liegen diese Höhlen relativ dicht unter der Oberfläche, dann kommt es früher oder später zu Einbrüchen. Bei größeren Einbrüchen entstehen Gräben, bei kleineren Einbrüchen zunächst einmal Löcher. Da hier die Sonne nicht sehr tief hineinleuchten kann, erscheinen sie aus der Erdumlaufbahn sehr dunkel, vergleichsweise schwarz.
Im übrigen erklärt der von Dir verlinkte Artikel die Vermutungen über die Herkunft der Löcher recht gut.
(Das hat mit Schwarzen Löchern im Sinne von riesigen Masseansammlungen, von denen nicht einmal Licht entweichen kann nichts zu tun.)
Auch ein Nasenhöhle wirkt aus der Ferne wie ein finsteres Loch...
GG
P.S. Ich weiß jetzt nicht, ob Du uns hier verscheißern möchtst oder wirklich etwas nicht verstehst. Dann stell bitte eine konkrete Frage.