The polyamide-6/attapulgite nanocomposites were prepared via an in situ polymerization route with attapulgites pre-modified with cetyltrimethylammonium bromide (CTAB) and toluene-2,4-diisocyanate (TDI). Morphology observation showed that the exfoliated attapulgite fibers were well dispersed in the polyamide-6 matrix on a nanometer scale and formed a percolation network structure. The rheological behaviors of such polymer/fibrous clay nanocompostie samples were investigated by an ARES rheometer with parallel plate geometry. The storage moduli (G0), loss moduli (G00), and dynamic viscosities of these samples increased monotonically with attapulgite content at low frequencies. The presence of attapulgites caused these nanocomposite melts to have solid-like behaviors and slower relaxation. This behavior can be explained in terms of the development of a grafting-percolated fibrous-silicate network structure. Monte Carlo simulations were performed to determine the critical threshold for attapulgites fibers in 3D. The calculated critical threshold from simulations fitted the results of our rheological experiments very well.