Relativistic laser propagation through underdense and overdense plasmas