「トリビア」の投稿は郵送および番組ホームページで行われる。また、同内容の場合の採用には先着順であったが、視聴率上昇に伴い投稿数が増え先着の判断が困難となってからは抽選となった。時折「あの人からのトリビア」と称し、有名人、芸能人、著名人から投稿者に因んだ「トリビア」が送られることがある。「トリビア」の中には「っぽく見える」、「っぽく聴こえる」などシリーズ化したものがある。
確認VTR.
VTRには、特に実験を必要をする場合などスタッフが出演することが多い（原則、白衣を着用）。また、番組がゴールデンタイムに移行した後は「トリビア」内容とは直接関係のない人物を起用することもあり、大物タレントを出演させたりプロ漫画家の描いたイラストを使用するなどして「トリビア」を紹介する無駄な豪華さも見どころとする。
一見不可能に見えることも再現したり、実験したりしてみせるのが特徴。以下はその例である。
洋画の一瞬の映像を使う際にスロー再生や一時停止が許可されなかったため、「大人の事情により映像を一時停止することが出来ないのでお手数ですが目を凝らしてご覧ください」とし画面上のどの辺りかを説明して繰り返し再生したり、「ゴールデンタイム番組にふさわしくない映像（例:放送許諾の得られなかった他局の映像や、暴力的な内容など）」を使う際にモザイクをかけたりといったVTRも放送した。
「トリビア」の内容によっては稀に確認VTRが無いこともある（単なる言葉遊びなど）。
補足トリビア.
確認VTRに含まれない補足情報や関連事項などを八嶋が説明する。確認VTRに大物タレントやプロ漫画家などを起用した際にはその人物も紹介し、時には宣伝も行う。
最後に高橋がその「トリビア」から思いついた一言を言い、「トリビア」紹介を締める（自身の頭髪や過去にまつわる自虐的な内容や下ネタが多いが、時には八嶋を皮肉る）。この一言は番組内容を収録した『トリビアの泉 へぇの本』で「高橋語録」と称している（ただし、実際に番組内で高橋がトリビアの最後に言った言葉と『へぇの本』の「高橋語録」での一言とが必ずしも一致するとは限らない）。稀にパネラーとのトークや「補足トリビア」で締めて高橋の一言が無い事もあった。本題よりもこの「補足トリビア」で得点が入ることは多々ある。
品評.
トリビアの種.