Здравствуйте, George!
Чёрное масло не обязательно свидетельствует о проблемах с двигателем. Смена цвета масла - вполне нормальное явление. Какова суть масла кроме смазывания подвижных частей? Вымывание продуктов работы двигателя: накипи, смол и пр. Кроме того, в процессе работы масло само по себе теряет свои свойства и изменяет состав. Соответственно, само по себе потемнение не есть суть наличия проблем.
Хуже всего если масло остаётся светлым. Это говорит о его недостаточном промывочном качестве и такое масло я бы не советовал заливать.
Если кроме смены цвета масла никаких других признаков нет (изменение цвета и густоты дыма из выхлопной трубы, изменение цвета и густоты картерных газов и пр.), то опасаться особо нечего.
Правда Вы не указали сколько лет машине и каков её пробег, был ли капремонт двигателя и когда. Но если сомнения всё же есть - посетите сервис. Там более точно смогут продиагностировать автомобиль и дать Вам рекомендации.

Здравствуйте, George!
Ваша проблема обычно проявляется при переходе с «дешевого» масла на «хорошее». Так как Вам и написали, в хорошем масле моющие присадки достаточно эффективно вымывают с двигателя «вековые отложения». MaksimDenisov все очень правильно описал. От себя добавлю, что если уже масло загрязнилось до такой степени что через него уже не видно металла щупа, то есть нехватает прозрачности, то я бы его поменял, несмотря на пробег. Две три досрочные замены и можно наслаждаться отмытым двигателем. Во времена, когда масла были только 2-х сортов «Жигулевское» и «камазовское» приходилось придерживаться совета, который написал эксперт NAP. Если применять современные масла, придерживаясь рекомендаций завода изготовителя, то можно увеличить пробег до потемнения масла до 10-15 тыс. км. (имеется в виду синтетика и полусинтетика)
Удачи на дорогах!