Relic Stone in Pokémon Colosseum: A Move, Not an Item
The Relic Stone is not an item you pick up. It is a special move (Rock-type, 100 BP, 100% accuracy) taught automatically to the three Legendary Golems after you catch them:
Regirock – Deep in the Great Canyon (requires Rock Climb).
Regice – Inside the Ice Cave (requires Rock Smash).
Registeel – On Iron Island (requires Rock Climb).
Once caught, each knows Relic Stone. No separate stone or tutor is needed.