16進トリプレットは、先頭に # を前置した後に、色深度がRGBの各色4ビットあるいは8ビット（すなわち12bpp（4096色）あるいは24bpp（約1,600万色））のどれかの色について、16進3桁あるいは6桁で表現するものである。赤・緑・青の順で、16進3桁の各ニブル、あるいは6桁中の各2桁のオクテットが、各成分の 0～15 あるいは 0～255 の光度（intensity）を表現する。0 が真っ暗（黒）で、数字が大きいほど明るい。例えば、赤緑青の光度が、赤は36、緑は104、青は160という色があるとする（灰色がかった青）。それぞれ16進で24、68、A0であり、それを並べて2468A0となる。1桁の場合は0を前置する。たとえば、4、8、16の場合（16進では4、8、10）040810となる。なお、3桁のフォーマットはCSSの仕様にはあるが、HTMLの色指定では規格外である。3桁から6桁への拡張は、各桁を繰り返せばよく、例えば09Cなら0099CCとすればよい。
基本的な内容は、前身番組の『空飛ぶグータン〜自分探しバラエティ〜』で実施された「自分探しパーティー」と同じである。MCが毎週交代（2週連続の場合もある）で、女性ゲスト2人と3時間をともにする。その様子をMC3人と男性ゲスト1人をスタジオに呼び、モニタリングして恋愛トークを展開する。『空飛ぶグータン』では移動に高級車リムジンを使っていたが『グータンヌーボ』ではタクシーに変更された。そして食事する場所決めをすることが無くなり、番組が用意した場所でハシゴするようになった。最後にMCにゲストから携帯でメールが送られてくる（例外として中村玉緒の場合はVTRだった）。しかし、2009年のリニューアルからメールが紹介されることは少なくなり、番組が募集したテーマに沿った視聴者からの答えが紹介されるようになった(その内容は自分の体験談から、賛成か反対を仰ぐ2択など様々だが、全て恋愛に関することである)。その後、スタジオトークを展開し、男性ゲストが「女の謎」についての質問にMC3人が答える（最近は恋愛マニュアルを紹介・実践する）。初回放送分と優香の誕生日にあたる2007年6月27日放送分は男性ゲストを呼ばず、ほぼVTRで進行した。また初回の放送ではグータン3姉妹という設定で、それぞれに呼び名をつけ、江角は長女でマッキー、内田は次女でウッチー、優香は三女でユッピーと番組で呼び合うことになった。「グータンシリーズ」の最初の番組は2004年4月から放送されていた『グータン〜自分探しバラエティ〜』である。シリーズの番組なかで『グータンヌーボ』が最も長く続いた。『空飛ぶグータン』同様テレビでは放送できないことが流出直前になると字幕が表示される。タレントや女優だけでなく普段バラエティーには出演しない歌手やアスリートも多数出演している珍しい番組である。番組HPでは、その週の内容紹介とともに、イラストレーター相場康則によるMCを含む毎回のロケ・スタジオゲストの似顔絵が掲載されている。2006年9月13日には、フジテレビ制作の『ココリコミラクルタイプ』（『水10!』後半枠）と合体した特別番組『ココリコグータンミラクルヌーボタイプ「結婚の理想と現実」90分SP』（フジテレビと関西テレビの共同制作。番組配信はフジテレビ側が担当）を放送し、視聴率19.2%を記録。優香、江角、内田が「ココリコミラクルタイプ」に、当番組にココリコがゲスト出演をした。2007年3月28日に第2弾が放送され、ココリコと八嶋智人が当番組にゲスト出演し、江角の自宅でパーティーを実施した。2007年10月3日 21:00 - 23:18放送の「グータンシリーズ」スペシャル第2弾&2時間半拡大版『大グータンヌーボ 恋する女たち勢ぞろい&初ドラマSP!』では、司会の3人、ユースケ・サンタマリア、水嶋ヒロ、元グータンレギュラーであった松嶋尚美らが登場するテレビドラマ『グータンな女たち』を放送。ドラマ制作は共同テレビである。そしてトークでは松嶋と同じ元グータンレギュラーであった篠原涼子が出演。全員共演することはなかったものの、現グータンレギュラーと元グータンレギュラーの夢のコラボレーションも実現した。なお、番組初のゴールデンタイム・プライムタイムでの放送となった。2008年以降、春・秋の番組改編期や年末年始には22:00 - 23:24に1時間半の拡大版が放送されていた。2008年4月9日放送分より、初代のグータンレギュラーであった松嶋が3年ぶりにレギュラー復帰した。それと同時にスタジオセット、アニメーションなどをリニューアルした。姉妹構成が長女・江角、次女・松嶋、三女・内田、四女・優香となる。2008年4月16日よりパソコンと携帯電話でのメールマガジンを開始。ゲストがMCに送るメール・MCのスタイリングチェック情報・お菓子やグルメ情報等を掲載。2009年9月30日放送分をもって長女・江角は産休、三女・内田が卒業（実質的には10月7日の番外編が最後で、偶然だが江角と内田は共に妊娠していた）。10月14日放送分から片瀬那奈が江角の代理として、長谷川潤が新MCとしてそれぞれ登場。同時に姉妹構成が長女・松嶋、次女・優香、三女・片瀬、四女・長谷川となり、番組ロゴやセットが大幅に変更された。また、リニューアルに合わせて地上アナログ放送ではレターボックス（画面上下に黒帯を付加したアスペクト比16:9の画面）での放送形式に変更された。2010年2月17日放送分より江角が復帰するのに伴い、江角の代理だった片瀬が2月10日放送分で降板。これにより、姉妹構成は江角が長女、松嶋が次女、優香が三女、長谷川が四女に変更される。2011年3月23日放送分の岡村隆史・白石美帆出演のVTRを撮影中に東北地方太平洋沖地震（東日本大震災）が発生。当日の予定がはっきりしないため、余震が続く中でも収録が続けられ、予定通り放送された。2011年4月20日放送分より、女性のみであるが、観客を入れての公開放送を開始。2011年6月1日放送分より、男性3人が女性1人に携帯電話メールで1週間やり取りして、最終日に女性がデートしたい男性を選ぶ「メル友グータン」が番組の一企画として開始。初回はアンジャッシュの渡部建が司会を務め、スピードワゴンの小沢一敬、フルーツポンチの村上健志、俳優の山崎樹範がタレントの南明奈とのデートをかけて戦った。2012年1月までの平均視聴率は12.2%を獲得していたが、2012年3月をもって放送終了。『グータン〜自分探しバラエティ〜』から続いた「グータンシリーズ」は、約8年間の放送の歴史に幕を下ろした。