htaccess редирект, в зависимости от слов в реферере?

Вы его точно добавляете в начале всех правил (после r-engine on)? Потому что здесь чисто физически не может быть редиректа. Проверьте все еще раз, так же можете пару раз нажать F5.

Отсюда тоже уберите www раз вы определяете зеркало как без www. Неудивительно тогда что редиректы у вас вызывают зацикливания. RewriteBase из середины тоже уберите.

Сейчас все редиректы выглядят вот так:

<IfModule mod_rewrite.c>
RewriteEngine On 

RewriteCond %{HTTP_REFERER} cars
RewriteCond %{HTTP_REFERER} !mydomain\.com
RewriteCond %{REQUEST_URI} !^/category/Cars [NC]
RewriteRule .* http://mydomain.com/category/Cars? [R,L]

RewriteRule ^category/([^/]+)/?$ /category.php?category=$1 [L]

RewriteCond %{THE_REQUEST} ^[A-Z]{3,9}\ /category\.php\?category=([^\ ]+)\ HTTP/
RewriteRule ^category\.php$ http://mydomain.com/category/%1? [R=301,L]

Options +FollowSymLinks
RewriteCond %{HTTP_HOST} ^www.mydomain\.com$ [NC]
RewriteRule ^(.*) http://mydomain.com/$1 [R=301,L]
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule ^(.*) http://mydomain.com/ [R=301,L]

</IfModule>

При переходе с домена, в урле которого есть слово cars, получаю "Загрузка веб-страницы по адресу http://mydomain.com/category/Cars вызвала слишком много переадресаций." При этом, если просто зайти на страницу http://mydomain.com/category/Cars , то она открывается нормально.