It is possible to have up to two legitimately acquired companions in the party (one humanoid and one non-humanoid).
From left to right: Rex, Cassidy, Raul (Vaquero outfit), Lily, Boone (assault armor), ED-E, Veronica, and Arcade.
All eight permanent companions in Fallout: New Vegas.