[26][27][28] Although Ithaka is an American citizen of Greek ancestry and the album's vocals are almost entirely in English,[29] because Flowers and the Color of Paint was entirely recorded in Portugal and utilized many Portuguese-language guest performers, the record (and also Ithaka's following album Stellafly) is often included in the genre of music known as Primeira Geração hip hop tuga (or first generation rap Portuguese) along with artists such as Black Company, Boss AC, Da Weasel, General D, Mind Da Gap, and Zona Dread.

[36][27][37] Flowers and the Color of Paint was nominated in three categories at Channel SIC's televised 1995 Premios Blitz (considered the Grammy Awards of Portugal) for Best New Artist, Best Male Vocalist and Best Album.

In 2001, writer Rui Portulez described the album in another Público article as "um dos discos mais interessantes do hip-hop português" ("one of the most interesting Portuguese hip hop records").

[39][40] In the 2004 book Belong: A TV Journalist's Search for Urban Culture (published by Insomniac Press), Canadian author Jennifer Morton says about the album, "The sound is smooth vocals with a nice background groove and a little Portuguese rap dropped in.

The project was an experimental non-dialogue documentary depicting a World Surf League "Dream Tour" event called the 1995 Quiksilver Pro (in Grajagan, Java, Indonesia) directed/edited by professional surfers Seth Elmer and Doug Silva.

[54][55][56][57] In 2004, "Escape From the City of Angels" also appeared in the TV comedy series Good Girls Don't, produced by Oprah Winfrey's Oxygen Channel, in an episode written by Claudia Lonow and directed by Linda Mendoza entitled "Addicted To Love".

[58][59][60][61][12][55] Flower and the Color of Paint's original cover image was created by Ithaka Darin Pappas and represents a symbol from his graphic art series entitled The Tomas Blots, combined with a blue-toned photo of a typical Lisbon cobblestone sidewalk.