Starr may have been briefly married to Charles Younger in 1878. There is no proof that they were married. In 1880, she married a Cherokee man named Sam Starr. She settled with him in the Indian Territory. There, she learned ways to help the cattle thieves, horse thieves and other criminals. She also hid them from the law. Starr's illegal activities made money. She used this money to free other outlaws from jail.