In this article, a fast-iterative method and a fast-direct method is proposed for solving one-dimensional and twodimensional tempered fractional diffusion equations with constant coefficients. The proposed iterative method is accelerated by circulant preconditioning which is shown to converge superlinearly while the proposed direct method is based on circulant and skew-circulant representation for Toeplitz matrix inversion. In one-dimensional case, the operation cost of the proposed methods are both shown to be O( N logN) with O( N) memory requirement in each time step, where N is the number of spatial nodes. With the alternating direction implicit method, it is proven that the proposed fast solution algorithms can be extended to handle two-dimensional tempered fractional diffusion equations withO( N2 logN) operation cost andO( N2) memory requirement in each time step, where the number of spatial nodes in x-direction and y-direction both equal toN. Numerical examples are provided to illustrate the effectiveness and efficiency of the proposed methods.