Is it okay to say "I'm going there Wednesday," or do I need a preposition, such as "on?"

You don't need the preposition in this construction.