The Town of Genoa is a Statutory Town located in Lincoln County, Colorado, United States. The population was 139 at the United States Census, 2010.A post office called Genoa has been in operation since 1903. The town most likely was named after Genoa, in Italy.