We use photometry from the DECam Legacy Survey to detect candidate tidal tails extending ∼5° on either side of the Palomar 13 globular cluster. The tails are aligned with the proper motion of Palomar 13 and are consistent with its old, metal-poor stellar population. We identify three RR Lyrae stars (RRLs) that are plausibly associated with the tails, in addition to four previously known in the cluster. From these RRLs, we find that the mean distance to the cluster and tails is 23.6 ± 0.2 kpc and estimate the total (initial) luminosity of the cluster to be ${L}_{V}={5.1}_{-3.4}^{+9.7}\times {10}^{3}\,{L}_{\odot }$, consistent with previous claims that its initial luminosity was higher than its current luminosity. Combined with previously det...