Her new husband and son died of malaria within a year's time. Both are buried in the Oak Cemetery in Fort Smith. By 1902, she was living with Dell Andrews and, though not married to him, had another daughter, Jennette, in November. The only time Starr was implicated in a crime was in 1911. After a burglary at a general merchandise store in Fort Smith, police found several stolen items hidden at Starr's Winslow home. She was found guilty of robbery and sentenced to a year in the Arkansas State Penitentiary. Posting $2,000 bail, Starr's attorneys appealed the case to the Arkansas Supreme Court, which overturned the verdict. In 1916, the city of Fort Smith enacted ordinances making prostitution illegal. For some time, Starr's activities were overlooked, but she eventually was arrested. The charges were dropped on the understanding that Starr would leave the community. In 1921, at age 53, she left for Douglas, Arizona. She died there on July 6, 1925 and was buried in Calvary Cemetery. Starr's daughter Flossie was credited with writing a two-part article for the "Dallas Morning News" Sunday editions on April 30 and May 7, 1933. According to these articles, Starr fully believed that her brother Edwin, always resentful of his mother's attention to Pearl Starr, was their mother's killer, but was never able to prove it.