Obec Cholina leží v nadmořské výšce 262 m n.m. asi 6 km jihovýchodně do Litovle. Katastrální území obce o celkové rozloze 899 ha se rozkládá na rozhraní roviny Hornomoravského úvalu a prvních výběžků Zábřežsko-Bouzovské vrchoviny. Na západě přechází do zalesněné pahorkatiny s vrchem Rampach (418 m n.m.) Z celkové výměry katastru je 201 ha zalesněno. Obcí protéká potok Cholinka, který pramení v nedalekých kopcích u vsi Loučka, z hlediska vodohospodářského přináleží do řeky Moravy. První písemná zmínka o obci je z roku 1141.
