The men, aged 54, 47, 43 and 36, were arrested in the Coleraine area on Thursday.
They were taken to Antrim police station for questioning, and were released a day later.
Four men arrested in connection with loyalist paramilitary crime in County Londonderry have been released unconditionally.