近年、全国各地から警察や情報提供窓口に寄せられる目撃情報の質に明らかな変化が生じている。事件直後は発生地である九州近隣や大規模な都市部に情報が集中していたが、時が経つにつれて関東、関西、さらには地方の港町や山間部に至るまで目撃情報のエリアが広がりを見せている。特に、日雇い労働現場や身元確認が比較的緩やかな簡易宿泊施設、あるいは人目につきにくい潜伏拠点についてのリークが相次ぎ、捜査機関による精緻なファクトチェックが急ピッチで進められている。
全国から寄せられた目撃証言の中には「八田與一容疑者に酷似した特徴を持つ男を静かな田舎町で見かけた」「監視カメラの死角を巧みに移動していた」といった具体的な内容も少なくない。逃走期間の長期化に伴い、容疑者が容姿を大きく変貌させている可能性も極めて高い。髪型や体型の変化、サングラスやマスクの常用など、変装の手口に関しても警察や専門家による多角的な検証が行われている。
