Ada berbagai varian gudeg, antara lain:
- Gudeg kering, yaitu gudeg yang disajikan dengan areh kental, jauh lebih kental daripada santan pada masakan padang.
- Gudeg basah, yaitu gudeg yang disajikan dengan areh encer.
- Gudeg Solo, yaitu gudeg yang arehnya berwarna putih.
Ada sebuah cerita yang beredar di masyarakat yang mengisukan bahwa warna coklat pada gudeg dihasilkan dari darah ayam yang ditambahkan pada masakan. Mitos ini tidak benar, karena warna coklat dihasilkan dari daun jati.