When Ce-Ce rolls a pair of 6-sided dice, each die has 6 faces. The outcomes of the rolls can be represented as ordered pairs (a, b), where 'a' is the result from the first die and 'b' is the result from the second die.
Since each die has 6 possible outcomes, the total number of possible outcomes in the sample space when rolling two dice is calculated by multiplying the number of outcomes for each die:
\[ 6 \text{ (outcomes for the first die)} \times 6 \text{ (outcomes for the second die)} = 36 \text{ total outcomes} \]
So, the correct answer is 36.