We study fermionic superfluidity in strongly anisotropic optical lattices with attractive interactions utilizing the cluster dynamical mean-field theory method, and focusing in particular on the role of nonlocal quantum fluctuations. We show that nonlocal quantum fluctuations impact the BCS superfluid transition dramatically. Moreover, we show that exotic superfluid states with a delicate order parameter structure, such as the Fulde-Ferrell-Larkin-Ovchinnikov phase driven by spin population imbalance, can emerge even in the presence of such strong fluctuations.