In this paper we investigate and enumerate classes of rectangular Celtic knot designs. We introduce criteria for reducing, filtering, and categorizing such designs in order to obtain pleasing, Celtic-looking patterns. We use Hamming graphs to manage large collections of related designs, begin to uncover relationships between Celtic designs, and attempt to identify mathematically and aesthetically significant characteristics of designs.