Neutrinoless double beta decay is the traditional tool to probe Majorana neutrino masses and lepton number violating physics in general. On the other hand, many models incorporating Majorana neutrino masses also predict new states and lepton number violating interactions at the TeV scale that can potentially be probed at the LHC. We provide a brief overview of the pertinent operators and a selection of physics models in order to highlight the interplay between neutrinoless double beta decay and LHC searches.