"The Legend of Bonnie and Clyde" (Merle Haggard)
...or do you mean songs where the woman wasn't a criminal too?

How about "Banks of the Ohio" and songs of that ilk, where the crime is the murder of the woman?