The discovery of non-zero neutrino masses is the only measurement to date that violates standard model predictions, and opens exciting new possibilities for explanations of fundamental questions like the matter-antimatter asymmetry in the universe and the origin of neutrino masses. Neutrinoless double beta decay, an ultra-rare decay that will occur if and only if the neutrino and antineutrino are the same particle, may be one of the best probes for these questions. But since the half-life is greater than 10^26 years (compared to the age of the universe at 10^10 years), experiments must look for incredibly rare interactions in the most radio-pure environment ever constructed. One of the leaders for the next generation in the field is nEXO, a 5 ton experiment that will probe half-lives beyond 10^28 years. This talk will describe how nEXO will tackle this gargantuan task.