Yes. On original Xbox 360, **Xbox Live Gold is required for all online multiplayer**, including Ranked (Team Slayer, Lone Wolves, Team Objective) and Social playlists in Halo 3.
If playing on original 360 hardware/disc: Gold mandatory.