Currently there are significant amounts of natural gas that cannot be produced and treated to meet pipeline specifications, because that would not be economically viable. This work investigates a bench scale multistage fluidized bed (MSFB) with shallow beds for sour gas removal from natural gas using a commercially available supported amine sorbent. A MSFB is regarded as a promising adsorber type for deep sour gas removal to parts per million concentrations. A series of experiments was conducted using carbon dioxide as sour gas and nitrogen to mimic natural gas. Removal below 3 mol ppm was successfully demonstrated. This indicates that gas bypassing is minor (that is, good gas-solid contacting) and that apparent adsorption kinetics are fast for the amine sorbent applied. Tray efficiencies for a chemisorption/adsorption system were reported for one of the first times. Current experiments performed at atmospheric pressure strongly indicate that deep removal is possible at higher pressures in a multistage fluidized bed.