Add for me the color red, cooking, and tall buildings. (Oh yeah, and the devil. Hah!)

I don't think all or even most myths are associated with the stars, though a great deal of them are. There's the heavy weight of the Greek and Roman mythology in play here, and the stars factor highly into it. But then you take a lot of the Native American mythology and they have as many stories for rivers, plants, and animals as they do for stars. I agree though that space is something mythology comes back to again and again, especially when it comes time to write the creation stories.

I wonder if it has something to do with that most cultures have imagined the Gods being apart from us but present, looking down as a parent looks down to observe the behavior of a child. That inky expanse becomes the natural habitat for such creatures, positioning them above us and present, but completely out of our reach. And really, the sky is a confusing and amazing thing to try and explain. Clouds, rain, the sun, the moon, the stars that turn in a repeating pattern over the months...add to that the cultures that had to explain the Milky Way and the auroras, and it's just all this creative potential centered on one thing. I don't think anything else in nature can appear so mysterious as the sky, even when it's perfectly predictable, as is the case with the stars and moon. Rivers, animals, plants, we interacted with these things in a way that gave us an understanding of them that the sky denied early cultures. Your culture might have a very clever origin story about the first camels, or how the river came to be, but you interact with those things every day, you ride camels and wash your feet in a river. No one ever touches the stars.

I am no expert at all but I am not so sure that most myths do. The Arabs and the Chinese and the Greeks systematically gave names to hundreds and hundreds of stars whereas I have heard the Japanese gave names to just a few. Still the Japanese do have their legend of the two lovers who became stars and who meet just once a year (I forgot the details.)

However intertwined with this in Utena is the idea of time and celestial revolution.