However, most Objectivists defend atheism by saying that God is defined as “existing outside of reality.” Now, if this were true, I would consider it proof positive against the existence of God. But, where does this definition come from? I know pleny of Christians and none of them say that God exists “outside of reality.” They might say “outside of our universe,” but I don’t know any who would agree that God exists outside of reality.
We’re not “defending” atheism, generally we’re attacking theism.
That being said; God is usually defined one of two ways; by ascribing traits that contradict one of the three primary axioms, or by insisting that God is “unknowable”.
The first is easy to demonstrate: people often claim that God is “infinite” . . . but (as is said in OPAR by Dr. Peikoff) infinite doesn’t mean large, it means “having no specific quantity”, which, in the case of an extant means the same thing as having NO quantity and thus no identity . . . everything that exists has identity. If it has no identity, it doesn’t exist. Q.E.D.
Omnipotence contradicts identity, also, and causalty while we’re at it. Omnicience contradicts volition. And so forth.
The second way is generally put forth, as you said, as God exists “outside the Universe” or “outside this space-time continuum” or “in another dimension”. It’s important to note that Objectivists tend to use the term universe and existence interchangeably and that this is actually a correct usage! (There are other correct usages of the term “universe” where this doesn’t apply, but if you say “the Universe”, you’re talking about the whole of existence.)
In this terminology, saying that something exists “outside the Universe” is the same as saying it exists “outside existence” i.e. it doesn’t exist.
It is interesting to note that the ancients put their gods in similarly out-of-the-way places but they weren’t so ambitious about it . . . they’d just pick the top of a mountain no one had climbed or way off in the ocean somewhere (Aeneas and several other Greek/Roman heroes actually go visit, say, the land of the dead, and they get their by walking or by boat.)
I find this behavior somewhat amusing, such as a someone trying to hide dirt under a carpet.