Graph coloring is one of the central subjects in discrete mathematics. The recent book by Jensen and Toft [JT95] is an excellent reference. In this chapter we focus on coloring graphs on surfaces. In ...