Parallaxing Tile Maps?

Is this possible? I know it can be done with scrollers that always move, but this requires little level design. My question is can it be done with Tile Maps giving each layer a different scroll rate and have the map autoscroll when the player moves? Thanks is advance.

Michael McCoy
Lecturer of Level Design
The Guildhall at SMU