It's fairly usual/normal to have gravestones surrounding Churches, at least in the UK, although they tend to be older plots, some are still used.
The Red Stone you see on the church and especially over Scotland and N. Ireland is known as Old Red Sandstone, readily quarried, easily worked for building materials, although can become friable if gets too damp- at least if it sits in water!