走れ!ガリバーくん
さらに同年11月21日放送分で「香住・湯村温泉」を採り上げた際は、「大阪駅」を出発駅としていた。これは同駅始発の特急「はまかぜ」を移動手段に充てたためである。
番組の最後に「旅のおさらい」というコーナーがあり、番組での「王様の旅」の行程を紹介した後、JR西日本の関西地区からの企画商品の宣伝を行っていたが、岡山放送・テレビ新広島・山陰中央テレビ・石川テレビ・福井テレビは、コーナーごとJR西日本各地区(岡山支社・広島支社・米子支社・金沢支社)の企画商品のCMに差し替えられていた。なお、JR四国エリアのテレビ愛媛・高知さんさんテレビは「旅のおさらい」をそのまま放送していた(山陰中央テレビ・テレビ新広島・福井テレビでも一時期「旅のおさらい」をそのまま放送していたことがある)。ノンスポンサーの地域では「旅のおさらい」のコーナーは放送せず、通常のスポットCMを流していた。
正月にスペシャル版が放送されることがあったが、こちらは海外やJR他社エリアが中心となっていたためか、関西テレビの単独製作で、JR西日本がスポンサーとならず、番組販売扱いとなっていたためか、放送時間も各地で異なっていた(GO!GO!ガリバーくんも同様)。関西テレビでは、1月2日の午前または昼間時間帯に放送される事が多かったが、他の地域ではその時間帯に、フジテレビからドラマの集中放送をネット受けした局もあり、それらの局では当然ながら後日の放送となっていた。
毎回芸能人が2人(3人の時もある)登場する(登場時のBGMはバリー・グレイ作曲によるサンダーバードのメインテーマが使用されていた)。そして芸能人が王様の旅を賭けてオープニングゲームに挑戦し(ルールは例として2004年7月4日放送分の「丹後・舞鶴」にあやかり、8つある舞鶴名物の「肉じゃが」を1つずつ試食してもらい、そこから1つしかない本物をズバリ当てれば王様になれる若しくは、翌々週7月18日放送分の「わたらせ温泉(和歌山県)」にあやかり、8つある紀州名物「めはりずし」から、やはり1つしかない中身が生米仕様を選んでしまえばガリバーくんとなる)、勝てば豪華な王様の旅が当たるが、負ければ過酷な「ガリバーくん」の旅が待っていて、お品書きに書かれた条件(目的)の達成と与えられた低予算の所持金(過去には開通前の橋を渡るための通行許可証もあった)だけで目的地を目指さなければならないというルールである(ビデオカメラで撮影するための同行ディレクターも1人ついているが、マネージャーは付かない)。たとえ目的地の距離が近くても遠回りしなければならなかったり、途中出演タレントの実家のところへはちょうど通るところであっても行くこともすら許されなかったりとルールはかなり徹底されている。このオープニングゲームは移動列車内で行われていたこともしばしばあり、列車内で負けてガリバーくんとなってしまった有名人は有無を言わさず途中の駅で無理矢理強制下車させられてしまう(強制下車に充てられた駅は例として「園部駅」「宝塚駅」「姫路駅」「和歌山駅」「御坊駅」などがあった)。
特記のないものはフジテレビ系列
北海道文化放送(特に土日、祝日に放送されることが多かった。ノンスポンサーだが過去に1回だけローカルスポンサーがついたことがある。)
青森放送(日本テレビ系) 初期は青森テレビ(TBS系)で放送していた
岩手めんこいテレビ
さくらんぼテレビ
仙台放送
福島テレビ
ちばテレビ(独立UHF)
tvk(独立UHF)
富山テレビ
石川テレビ(JR西日本のスポンサードネット)
福井テレビ(JR西日本のスポンサードネット)
テレビ静岡(金曜深夜に遅れネット)
東海テレビ
テレビ山口(TBS系)
テレビ西日本(JR西日本のスポンサードネット)
テレビ大分(日本テレビ系とのクロスネット)
鹿児島テレビ
沖縄テレビ
※不定期放送、途中打ち切り、途中からネット開始の局も含む