Как отличить серый каталог от черного?

Серые каталоги ставят прямую ссылку на сайт, но требуют установку прямой обратной ссылки взамен.

Черные каталоги ставят ссылку через редирект, но требуют установку прямой обратной ссылки взамен.

И бывает, что т.н. серые каталоги ссылку взамен требуют, но наличие её не проверяют :)

А что значит ставят ссылку через редирект?

Редирект - перенаправление. Т.е. кликая по ссылке, Вы попадаете не напрямую на сайт, на который стоит ссылка, а на некую промежуточную страничку, а уж с неё можно попасть на сайт, куда Вы стремились. Если не стоит ещё один редирект, конечно. :)

P.S. Редирект-страница - веб-страница, специально созданная для получения высокого рейтинга веб-ресурса в поисковых системах. Обычно редирект-страницы оптимизируются под определенную поисковую систему и определенные ключевые слова. Редирект-страницы являются промежуточными и перенаправляют посетителя непосредственно на веб-сайт. (с) Глоссарий.ru

Стоит также добавить, что ссылки через редирект (непрямые) не учитываются поисковиками.

Вот это как раз и есть самое главное добавление. :)