The team announced the moves on Friday that shed about $6 million from next season's payroll.
The Raiders have cut their two starting cornerbacks from the start of last season. Stanford Routt was released last month. Johnson played four games before being sidelined by an injured hamstring. Eugene missed all last season with a hip injury.