The rhythmic movements of the Koli dance are accompanied by folk songs sung in Marathi, narrating tales of the sea, fishing, and everyday life.