Definitions of butcher paper:

• noun:   a strong wrapping paper that resists penetration by blood or meat fluids