V roce 1473 se dostala do rukou rodu Berislavićů, kteří osadu spolu s okolím spravovali do roku 1512, kdy spolu s regionem Usora celou oblast získali Turci. V rámci Osmanské říše byla Tuzla součástí Zvornického sandžaku. Díky těžbě soli se Tuzla rozvinula do podoby malého města ještě za turecké nadvlády. Město bylo opevněno (existovaly čtyři brány – Atik, Džindijska, Jalska a Poljska). V 17. století zde rovněž působila i řada umělců, jako např. Muhamed Hevaji Uskufi, který byl autorem prvního slovníku z turečtiny do místního slovanského jazyka. Turecká nadvláda trvala do roku 1878, kdy bylo na Berlínském kongresu rozhodnuto o předání správy nad Bosnou Rakousko-Uhersku.