I claim the ornamental design for a paint brush holder, as shown and described.
FIG. 1 is a perspective view of a paint brush holder embodying my design;
FIG. 2 is a top plan thereof;
FIG. 3 is a side-elevational view thereof; and,
FIG. 4 is a bottom view thereof.