プロ間での一号局は第15期棋聖戦5番勝負第2局で、中原誠棋聖（当時）に挑戦した内藤国雄八段が採用した。内藤はこのときのことを著書において回想し、対振り飛車と矢倉の名手であった中原の得意戦法を避け、未知の世界での勝負に引きずり込むためであったと述べている。内藤の指し方がそのまま定跡となり、しばらくは空中戦法と称される激しい攻め合いがこの戦型の特徴であったが、先手が中住まいに構えて後手の速攻を封じる指し方が登場し、後手の側にも修正が迫られるようになった。やがて中原誠が内藤流と中原囲いをミックスさせた新戦法を開発し一時代を築いたが、先手側の対策が進行した結果これも衰退した。後に飛車を8四の浮き飛車ではなく8五の高飛車に構える中座流（横歩取り8五飛）が登場し、丸山忠久や渡辺明らトップ棋士が好んで採用する流行戦法として三度復活を遂げた。現在では中座流に対する先手の対策が進み、以前ほどの人気はなくなったが、一部の棋士が細かい試行錯誤を積み重ねてなおも指し続けられている。
第13回・第14回・第16回を除く各回ではスタジオパートがあった。スタジオでは、総合司会（“今世紀最後”ではスタジオ司会）がルートの紹介をするなど番組全体の進行を担当した。第12回までの総合司会の服装は基本的に本番組特製のブレザーを着用し（第1回・第2回は黄色、第3回-第6回は白、第7回-第10回は水色、第11回は藍色、第12回は青）、高島忠夫は常に蝶ネクタイだった。しかし第15回では小倉淳が常にタキシードだったのに対し、永井美奈子はドレスだったり洋服だったりした。観客席は第12回までは総合司会とは向かい合った場所（カメラ側）に設置されていたが、第15回と"今世紀最後"ではスタジオ両脇に設置された。高島・石川時代は（クイズ王凱旋入場を除き）一貫してデスクの後ろに起立して進行していた。そのデスクは初期は白で、第3回から水色に変更したが、正面には一貫してウルトラクイズのシンボルマークが付けられていた。スタジオでのルート紹介は、第1回から第12回までと第15回では電飾が配置された地図のセットが使用された。総合司会の2人が地名とキーワードを順次読み上げ（総合司会の男性が地名、女性が説明+αの形で紹介、これはスタジオがある回では毎回共通）最後は「ここまでたどり着けるのはたったの2人」の決まり文句で締めるのが恒例、また第1回のみ賞品地の場所も記された。回が進むとルートが壮大になり、第12回ではブラジル、アルゼンチン、チリの南アメリカルートが床の部分に伸びていた。また、第10回の南北ルートや第11回の一足飛びルートは、それぞれ雲や竜巻の形をしたセットでルートを隠し、視聴者や観客に興味を持たせた。第13回、14回は衛星写真をもとにCGルートが構成され、“今世紀最後”では電飾ではなくCG画像を使って行われた。地図のセットには、第3回から各チェックポイント のイメージがイラストで紹介、イラストレーターは第5回から法廷画家で知られるくどう昭が担当、そのイラストは「骸骨が水を飲む」（第7回デスバレー）、「挑戦者がレーシングカーに追われる」（第8回インディアナポリス）、「挑戦者が耕運機に追われる」（第11回リンカーン）、「大砲の弾丸が挑戦者を吹っ飛ばす」（第12回ゲティスバーグ）などといったブラックユーモア的なのが多いが、中には「ラシュモア山」（第8回ラピッドシティ）、「エッフェル塔とフレンチカンカン」（第9回パリ）、「南軍兵士と北軍兵士」（第10回アトランタ）などといったシンプルなのもある。チェックポイントの合間や番組ラストには総合司会の2人による、ジョークを交えたトークが行われ（例えばハワイ行きが決まった時には、高島が「これがハワイ〈早い〉者勝ちですね」とダジャレを言った）、時にはそのチェックポイントでのクイズ形式の実演を行うこともあった。挑戦者に対してツッコミが入ることもあった。また初期ではチェックポイントのOA後に敗者がスタジオに呼ばれることもあった。現地で罰ゲームがなく、スタジオでびっくり箱による罰ゲームがあったこともあった。また第12回までは、別室においてコンピュータを使用しての敗者（または勝者）予想が行われた。コンピュータ予想は主に挑戦者の正解率のデータを用いて行われたが、正答率順で上位の挑戦者に落選マークをつけて実際にその通りになったことや、それまでの挑戦者たちの傾向やジンクスから予想したり、何のデータも示さずCGで特定の挑戦者のアニメーションを流すこともあった。第8回では挑戦者と予想対決もした。なお第15回では第4週（最終週）だけ、それもスタジオで小倉と永井が勝ち残った6名を競走馬 に見立てて予想したこともある。第5回以降は、番組終了時に、総合司会の2人で「勝てば天国！」「負ければ地獄！」「知力体力」「時の運」「早くこいこい」「木曜日」「史上最大」「第○回」「アメリカ横断」「ウルトラクイズで」「お会いしましょう！」という決まり文句を発していた（「木曜日」の部分は第5回第3週では「再来週の木曜日」、同最終週では「1年後」、第6回最終週では「また来年の木曜日」、“今世紀最後”の1日目では「月曜日」2日目では「21世紀」）。決勝戦終了後は、クイズ王が出題者とともに優勝旗を持ってスタジオに登場し、総合司会からインタビューを受けた。クイズ王の入場ゲートは毎回様々なパターンがあり、第8回と第10回はバックにニューヨークの摩天楼、第9回は決勝地のパリに因みエトワール凱旋門、第12回はゲートのカーテンが星条旗、そして第6回は優勝賞品「世界一周」に因み地球儀からの入場だった。クイズ王のほか、準優勝者や上位まで残った挑戦者（主に準決勝進出者）、クイズ王の親族 などが登場することもあった。“今世紀最後”では決勝戦を生放送（衛星生中継）で行ったため、現地のクイズ王がスタジオに招かれた家族と会話した。第1回では、アメリカ本土上陸者が決まった時点でスタジオの観客が優勝者を予想し、当たった人で賞金を山分けした。“今世紀最後”のスタジオパートは1日目は収録だったが、2日目は決勝戦を衛星生中継で行うことから生放送で行われた。なお、第13回・第14回はスタジオパートがなかったが、CG画像を使用しての全体ルート紹介や、現地でのスタッフや挑戦者、敗者による敗者予想が行われた。第16回では、2週目以降の各放送の冒頭で前週までのルートをCG画像で紹介したのみで、全体のルート紹介は行われなかった。