Si son colegas, no tiene la obligación de agregarlos a Facebook, asumiendo que su cuenta de Facebook es para fines personales, y le gustaría que siga siendo así. Si no te importa tener colegas o conocidos en Facebook, entonces no importa de todos modos.
Añadirlos en LinkedIn es apropiado.