Работая с ведущими исполнителями, в том числе Дэвидом Фостером, Джимми Джемом и Терри Льюисом, группа Color Me Badd продемонстрировала больший соул и фанк звук. Хотя некоторые критики дали третьему альбому группы, Time and Chance, положительные отзывы, он не занял какое-либо высокое место в Billboard чартах, достигнув максимума №56. Он стал «золотым» в США, проданный в количестве более чем 500 000 единиц. Также этот диск имел большую популярность и в России, в связи с чем купить пластинки СПб предлагал во многих музыкальных магазинах.
Хотя это и было трудно в музыкальной индустрии в то время, принимая во внимание, что такие группы, как Nirvana и Pearl Jam составляли большую конкуренцию, Color Me Badd достигла успеха в чарте, как они делали это и прежде. Заглавная песня альбома «Time and Chance» достигла 21 позиции в США, а последующая «Choose», также достигла максимального 23 места в США.
Группа вновь появилась в 1996 году со своим четвертым альбомом под названием Now and Forever, фанаты их творчества могли без труда купить пластинки в СПб. В работе над альбомом принимали участие именитые исполнители, в том числе Narada Michael Walden, Babyface, Jon B и Boyz II Men. Этот альбом был хорошо принят и критиками, и поклонниками R&B. Однако, опять же, продажи оказались ниже ожидаемых - около четырех тысяч экземпляров только в США.
Альбом продвигался благодаря одному «главному» синглу «The Earth, The Sun, The Rain», который достиг всего лишь 19 позиции в США. Тем не менее, он стал популярной эфирной песней и оставался в чартах Billboard на протяжении 19 недель (став наиболее выносливым синглом). Второй сингл, «Sexual Capacity», стал незначительным хитом, но появился как саундтрек к фильму «Стриптиз» с Деми Мур. Эта песня была спродюсирована Робином Тиком. Но это не стало препятствием, чтобы эти записи можно было купить на пластинках в СПб. После перехода на лейбл Epic Records, Color Me Badd создали пятый альбом, Awakening, который был выпущен в июле 1998 года.
Оставаясь верными своим R&B корням, они снова получила хорошие отзывы критиков за их вокальные гармонии.
