К сожалению, почему-то все приписывают эту фразу Н.В. Гоголю. Тем не менее известно, что эту фразу (или как минимум "похожие" мысли) высказывали и другие известные личности. А может быть, и просто "перефразировали".
Например, у Анатолия Раса есть высказывание "в России три беды - дураки, дороги, и дураки на дорогах". Это очень похоже. И это ещё не всё. Борис Крутиер сказал как-то "Кроме дураков и дорог, в России есть одна дополнительная беда - дураки, которые указывают, какой дорогой нужно идти".
А если брать высказывания поновее, Александр Минченков сказал "Как дураки, так и дороги - наше национальное достояние".
Похоже, выражение про "дураков и дороги в России" появилось в России уже давно, и невозможно сказать, что оно пренадлежит "кому-нибудь". Скорее, это просто народная мудрость ))
Если обратиться к истории и разным "легендарным" слухам, то стоит упомянуть также Николая Первого, который, как считается, прочитав книгу де Кюстина "Россия в 1839" году, который в своём творении раскритиковал недостатки российского государства, сказал похожую фразу, которая, однако, содержала нецензурные слова, почему её здесь не привожу.