To prevent negative effects of smoking, there is constant research on the development of various types of sustainable filter materials, capable of removing toxic compounds present in cigarette smoke. Because of the extraordinary porosity and adsorption properties, metal-organic frameworks (MOFs) represent promising adsorbents for volatile toxic molecules such as nicotine. This study reports new hybrid materials wherein six types of common MOFs of different porosity and particle size are incorporated into sustainable cellulose fiber from bamboo pulp, resulting in a series of cellulose filter samples abbreviated as MOF@CF. The obtained hybrid cellulose filters were fully characterized and investigated in nicotine adsorption from cigarette smoke, using a specially designed experimental setup. The results revealed that the UiO-66@CF material features the best mechanical performance, facile recyclability, and excellent nicotine adsorption efficiency that attains 90% with relative standard deviations lower than 8.80%. This phenomenon may be caused by the large pore size, open metal sites, and high loading of UiO-66 in cellulose filters. Additionally, the high adsorption capacity showed almost 85% removal of nicotine after the third adsorption cycle. The DFT calculation methods allowed further investigation of the nicotine adsorption mechanism, showing that the energy difference between HOMO and LUMO for UiO-66 was the closest to that of nicotine, which further proves the adsorption ability of nicotine by this material. Owing to the flexibility, recyclability, and excellent adsorption performance, the prepared hybrid MOF@CF materials may find prospective applications in nicotine adsorption from cigarette smoke.