A truck carrying radioactive material that could potentially be used to make bombs was stolen in Mexico Monday.