A paper roll holding system includes an elongated member. A strap is attached to the elongated member and is removably extendable around a headrest of the vehicle seat. A pair of arms is attached to the elongated member. The arms are oriented parallel to each other. The arms each have a distal end with respect to the elongated member. A spindle assembly is removably attached to and extends between the distal ends of the arms. The spindle assembly extends through a roll of paper to rotatably mount the roll of paper on the spindle assembly.