You can die of vitamin A overdose by eating polar bear liver. This has happened to a few hapless arctic explorers.
The Alchemist is right in that eating too many carrots can turn you orange. Sort of. It's not because of vitamin A overdose though. It's a care of carotenaemia, or too much beta-carotene, which is a metabolic precursor of vitamin A.