Traditional monotheism has long faced logical puzzles. We argue that such puzzles rest on the assumed logical truth of the Law of Excluded Middle, which we suggest there is little theological reason to accept. By way of illustration we focus on God's alleged stone problem, and present a simple but plausible ‘gappy’ framework for addressing this puzzle. We assume familiarity with the proposed logic but an appendix is offered as a brief review.