Experiments and computer simulations on the generation of high order harmonics from steep plasma gradients using intense femtosecond laser pulses are presented. Qualitative changes in the harmonic emission take place when the intensities are increased above 10(19) W/cm2 and/or the plasma scale length is varied. Good agreement between experimental and calculated spectra makes it possible to clearly distinguish between nonrelativistic and relativistic mechanisms of harmonic generation.