Coleman studerte teologi og filosofi ved i Worcester i Massachusetts. Han forberedte seg til prestedømmet ved i Brighton og ved Pontifical North American College i Roma, hvor han også tok en grad i teologi fra Det pavelige universitet Gregoriana.