She practiced with her father in Poughkeepsie for a short period before accepting a job with the New York City Corporation Counsel's office. She married attorney Ralph E. Mizelle in 1933, with whom she practiced law in New York City. Mizelle would go on to become a member of President Franklin Delano Roosevelt's Black Cabinet before dying in 1943. Bolin subsequently remarried Walter P. Offutt, Jr., a minister who would die in 1974. Bolin ran unsuccessfully for the New York State Assembly as a Republican candidate in 1936. Despite the loss, securing the Republican candidacy boosted her reputation in New York politics.