Cieloszka [t͡ɕɛˈlɔʂka] is a village in the administrative district of Gmina Turośl, within Kolno County, Podlaskie Voivodeship, in north-eastern Poland. It lies approximately 17 kilometres (11 mi) west of Kolno and 104 km (65 mi) west of the regional capital Białystok.

In 2008 the village had a population of 418.