In order to label the infinite number of marbles, you would have to start at 1, and keep going up a number to label the next one.
This is simply a disguised "will adding reach infinity?" problem, only you're labelling instead of adding.
Oh, and the answer is no, because you can always add...