If you're just dancing for fun, you're never too old to start. Dancing is well worth whatever time you put into it, and I know dancers who have started at all ages.
If you're wanting to dance professionally, it probably depends on what dance you want to do. Generally, the earlier you start...