警察庁および現地で指揮を執る大分県警察には、全国から数千件にのぼる目撃情報や懸念情報が寄せられている。容疑者の潜伏先については、首都圏や関西圏などの大都市圏における人波への紛れ込み、身元確認が比較的緩いとされる日雇い現場、さらにはインターネットカフェや簡易宿泊所を転々とする孤立型逃亡まで、あらゆる可能性を排除せず精査が進められている。
大分県警察は、逃走長期化に伴い容疑者が髪型や眼鏡、さらには体型や輪郭を変えて変装している可能性を考慮。加齢や変装をシミュレーションした画像を多角的に作成・公開している。捜査幹部は「どんなに些細な違和感や『似ている』という直感であっても構わない。街中や職場で感じた疑念を速やかに警察へ寄せてほしい」と強力な情報提供を呼びかけ続けている。