We report an experimental investigation of the caging motion in a uniformly heated granular fluid for a wide range of filling fractions, phi. At low phi the classic diffusive behavior of a fluid is observed. However, as phi is increased, temporary cages develop and particles become increasingly trapped by their neighbors. We statistically analyze particle trajectories and observe a number of robust features typically associated with dense molecular liquids and colloids. Even though our monodisperse and quasi-2D system is known to not exhibit a glass transition, we still observe many of the precursors usually associated with glassy dynamics. We speculate that this is due to a process of structural arrest provided, in our case, by the presence of crystallization.