Is It Normal That the Edges of my Two Front (Rebonded) Teeth Are Stained, Had It Done Well over Ten Years Ago? (photo)

This is rather large bonding and after ten years it is completely normal to have some staining.  It looks as though your best option would be to have to porcelain veneers placed.  These will aesthetically look much better and will not stain like dental bonding.  Good luck. 

Sometimes you can poish off some of the stain as a temporary improvement but a ceramic restoration will not stain in that manner.  Coffee, tea and just everday life can cause the composite to discolor.  

Stained bonding on the teeth are very common, especially after a few years. Polishing can help removed external stain. To avoid this problem, porcelain veneers are the best option or you can continue to replace the bonding every couple years.

It is normal for bonding to be stained after 10 years of service.  5-7 years is a realistic expectation of the lifespan of bonding.  It will vary from case to case depending on diet, tea, coffee, smoking, red wine, etc.  Having them polished periodically can prolong the lifespan somewhat as well.  Your solution will be to have the bonding replaced or make the switch to porcelain veneers which have the advantage of never staining.