A toilet odor control device according to the present invention has an air filtration unit and a mounting and air intake unit that allows the two units to be separated from and reattached to one another by sliding the air filtration unit relative to the mounting and air intake unit. This feature allows convenient access to the air filtration unit to change filter cartridges and batteries in the air filtration unit without removing the entire device from a toilet. The mounting and air intake unit is provided with adjustable members for receiving fasteners for fastening the mounting and air intake unit to a toilet at a location intermediate of a toilet seat and the rim of a bowl of a toilet.