"Solita" was written by Kali Uchis, Anthony Clemons, Jr., Marco Masis, Rupert Thomas Jr., and Jahaan Akil Sweet, with production being handled by the latter three alongside Austen Jux-Chandler.

"[9] Mxdwmm's Ashwin Charey compared the song's production to that of 1980s synth-pop, while noting its influences from hip hop and format which follows a crescendo and diminuendo pattern.

[10] Writing for Clash, Robin Murray characterized "Solita" as an "ode to independence, to rejecting societal pressure to embrace a relationship"[11] and an "ultra-addictive pop riot",[12] whilst Peter Helman from Stereogum deemed that it "returns to [Uchis'] old theme of isolation.

"[13] Uchis' vocals on "Solita" are described by MTV News' Trey Alston as "stronger than it initially lets on, deepening into a swift and booming wind.

[16] Johnson hired frequent collaborator Object & Animal to produce the music video,[12] which presents Uchis in different characters and personalities, with Nia Groce from Hypebeast describing her looks as "outer-space themed [...] transforming into the likes of an exotic dancer and a goddess.