Od razpada Sovjetske zveze je Tbilisi doživel obdobja velikih nestabilnosti in nemirov. Po kratki državljanski vojni, ki jo je mesto preživelo od decembra 1991 do januarja 1992 (ko sta se spopadli pro-Gamsahurdijeve in opozicijske sile), je Tbilisi postal prizorišče pogostih oboroženih spopadov med različnimi mafijskimi klani in ilegalnimi nosilci dejavnosti. V Ševardnadzejevem obdobju (1993–2003) sta kriminal in korupcija postajala vedno bolj razširjena v večini družbe. Številni segmenti družbe so obubožali zaradi brezposelnosti zaradi propadajočega gospodarstva. Povprečni prebivalci Tbilisija so bili vse bolj razočarani glede kakovost življenja v mestu (in v državi na splošno). Novembra 2003 so se odvijali množični protesti, potem ko so ponarejene parlamentarne volitve na ulice prignale več kot 100.000 ljudi in se zaključile z revolucijo vrtnic. Po letu 2003 je bila v Tbilisiju občutno večja stabilnost, manjša stopnja kriminala, izboljšano gospodarstvo in razcvet nepremičnin . Med vojno v Južni Osetiji 2008 je območje Tbilisija prizadelo več ruskih zračnih napadov.