soap not rinsing out of clothes

All my dark clothing comes out of the washer with white soapy stains on them. I have continually cut back on the amount of soap to just barely adding any and the problem persists. Do I need a new washer or is there something I con do to fix this problem?

Thank you,
Don