Её мать скончалась в 1825 году, после чего отец женился вторично. В 1839 году Мэри переехала в Спрингфилд, штат Иллинойс. На новом месте жительства она вращалась в довольно высоких кругах и была объектом ухаживания молодого преуспевающего политика Стивена Дугласа. Однако вскоре внимание Мэри Тодд привлёк простой юрист Авраам Линкольн.