We demonstrate tunable mid-infrared (MIR) beam steering devices based on multilayer graphene-dielectric metamaterials. The effective refractive index of such metamaterials can be manipulated by changing the chemical potential of each graphene layer. This can arbitrarily tailor the spatial distribution of the phase of the transmitted beam, providing mechanisms for active beam steering. Three different beam steerer (BS) designs are discussed: a graded-index (GRIN) graphene-based metamaterial block, an array of metallic waveguides filled with graphene-dielectric metamaterial and an array of planar waveguides created in a graphene-dielectric metamaterial block with a specific spatial profile of graphene sheets doping. The performances of the BSs are numerically analyzed, showing the tunability of the proposed designs for a wide range of output angles (up to approximately 70°). The proposed graphene-based tunable beam steering can be used in tunable transmitter/receiver modules for infrared imaging and sensing.