To find the number of outcomes in the sample space, we need to multiply the number of possible outcomes on the first cube by the number of possible outcomes on the second cube. Since each cube has 6 possible outcomes (numbers 1-6), the total number of outcomes in the sample space is $6\times6=\boxed{36}$.
