Toilet paper is designed to break down and dissolve relatively quickly when in contact with water. Under normal circumstances, it should dissolve within a few minutes to a couple of hours in a clogged toilet, depending on the toilet paper's quality and the severity of the clog. However, persistent clogs may prevent proper dissolution.