The present invention comprises a Paint Can Holster that securely holds a standard one-gallon paint can at the waist of the user. The paint can may be placed into the holster from the horizontal direction allowing the user to easily holster and unholster paint cans while wearing the invention. The holster further features a paintbrush holder that positions the bristles of the brush directly over or into the paint can to avoid dripping paint. The paint can holster further features a swiveling mechanism that allows the user to ascend and descend a ladder and to make a wide range of motions without tilting the paint can over and spilling paint.