We have implemented a holographic system to study the propagation of femtosecond laser pulses with high temporal ͑150 fs͒ and spatial resolutions ͑4 m͒. The phase information in the holograms allows us to reconstruct both positive and negative index changes due to the Kerr nonlinearity ͑positive͒ and plasma formation ͑negative͒, and to reconstruct three-dimensional structure. Dramatic differences were observed in the interaction of focused femtosecond pulses with air, water, and carbon disulfide. The air becomes ionized in the focal region, while in water long plasma filaments appear before the light reaches a tight focus. In contrast, in carbon disulfide the optical beam breaks up into multiple filaments but no plasma is measured. We explain these different propagation regimes in terms of the different nonlinear material properties.