A receptacle-liner dispenser for dispensing disposable liners is provided. The dispenser may include a liner holder including one or more walls. The one or more walls may preferably define an interior configured for storing the liners. The one or more walls may include a dispensing region configured for providing a passageway between the interior and an exterior of the holder. The dispenser may further include one or more tabs projecting exteriorly from the holder. The tabs may be configured to perform a releasable securing of the dispenser to a surface.