We investigate the time evolution of entanglement for bipartite systems of arbitrary dimensions under the influence of decoherence. For qubits, we determine the precise entanglement decay rates under different system-environment couplings, including finite temperature effects. For qudits, we show how to obtain upper bounds for the decay rates and also present exact solutions for various classes of states.