What does 'lost his marbles' mean?

It means his cheese slid right off the cracker. In other Words, he lost his mind.

Or, to define it without using more idioms, it means that the person has become deranged, has begun to act in a manner suggesting that his mind is not working properly.

Some other slang terms would be "gone bonkers," "gone barmy," or "gone round the bend."