Правильно
Шёл — глагол «идти» в прошлом времени мужского рода единственного числа пишется через букву «ё», и не имеет никаких других форм написания. Для проверки можно использовать слово «шедший», «пришедший».
Он шел по дороге очень долго
Ты шел по совсем другому пути
Я шел в другую сторону
Неправильно
Шол