I collected a rock from every province/territory on my Cross-Canada Hitchhiking trip in 1983 and described each one briefly in my journal.
Rock #1 Cavendish Beach, Prince Edward Island: Smooth and rounded, a single white stripe down the side and bit of ocean scum
Rock #2 Cornerbrook, Newfoundland: Jagged, almost gold, sparkling, a 3-D trapezoid
Rock #3 Sydney, Nova Scotia: Small, white polka dots on white, a few glitters
Rock #4 Kouchibouguac National Park, New Brunswick: Orange and broken, rectangular
Rock #5 Metis Beach, Quebec: An unfinished sculpture, black with streaks of green; looks like a bird, jagged and rectangular, when stood on one end
Rock #6 Wawa, Ontario: Dark, weathered and a broken top
Rock #7 Regina, Saskatchewan: Yellowish white of small proportions, chipped
Rock #8: Edmonton Fort, Alberta: Rounded, light brown with white streaks. Pock-marked and lop-sided
Rock #9: Grey Mountain, Yukon: Egg-shaped and worn. Covered in moss shit.
Rock #10 Wreck Beach, British Columbia: black, warped, dent in one side, speckled with grey.
I failed to get to a rock from Manitoba. Not sure why. There were plenty of rocks there.