Selena co-wrote this song with the husband and wife duo of Antonina Armato and Tim James plus Thomas A. Sturges. She told Billboard magazine: "'Outlaw' is a really weird track in the best way possible. It's really kind of different for me. I got to try a different kind of thing with my voice. I lowered it a little bit. It was sultry but still a little playful."
The song gives Selena gives an opportunity to namecheck her home state. She told Billboard magazine: "In the bridge it says I'm from the Lone Star state which makes me very happy because I'm very proud of where I came from."
"Pink Cadillac" was a B-side for Bruce Springsteen in 1984, but after Aretha Franklin sang about pink Cadillacs on "Freeway Of Love" the following year, Natalie Cole covered the song and had a hit with it in 1988.