A cutting device and a method for cutting paper are provided. The cutting device includes a cutting blade and a counter-member. The cutting device is further provided with a first guide and a second guide extending in or parallel to the driving direction for linearly guiding a holder that holds the cutting blade. Each of the guides includes a guide body. The guide bodies of the first guide and the second guide, when released, are arranged to be rotatable relative to the frame about a first adjustment axis and a second adjustment axis, respectively. Each guide body includes an eccentric section that moves eccentrically about the respective adjustment axis and that is arranged to convert the rotational movement of the guides about the respective adjustment axes into a linear movement of the holder in the adjustment direction.