What is Coal Exploration? Coal exploration involves finding new coal deposits. It also involves evaluating new or existing deposits to determine the quantity and quality of the coal contained within them, and to identify any geological factors that may affect the recovery and use of the coal concerned.