Described as an autobiographical album, "My Truth" is a pop, R&B and soul record. About its mature tone, Robyn said that she had grown up since releasing her debut album and had gained life experiences which she wanted to express. She described the album's musical styles as more intense than those on "Robyn Is Here", but retaining a mainstream appeal. John Lucas of AllMusic called the album "hardly a radical departure" from "Robyn Is Here", but more mature with "intelligent and introspective" lyrics and greater focus on its lyrical content.