Calculations of Sm- and Gd-doped Bi2Se3 show how dopant choice affects electronic structure and magnetic behavior. The results point to contrasting possibilities: metallic, potentially ferromagnetic Sm-doped material and insulating, paramagnetic Gd-doped material.