20 июня 2019 года Анатолию Омельчуку присвоено звание «Почетный гражданин Тюменской области». Это звание присвоено за выдающиеся заслуги в сфере общественной и государственной деятельности, способствующие всестороннему развитию региона, и личный вклад в развитие Тюменской области.