Permafrost coasts are experiencing accelerated erosion in response to above average warming in the Arctic resulting in local, regional, and global consequences. However, Arctic coasts are expansive in scale, constituting 30–34% of Earth’s coastline, and represent a particular challenge for wide-scale, high temporal measurement and monitoring. This study addresses the potential strengths and limitations of an object-based approach to integrate with an automated workflow by assessing the accuracy of coastal classifications and subsequent feature extraction of coastal indicator features. We tested three object-based classifications; thresholding, supervised, and a deep learning model using convolutional neural networks, focusing on a Pleaides satellite scene in the Western Canadian Arctic. Multiple spatial resolutions (0.6, 1, 2.5, 5, 10, and 30 m/pixel) and segmentation scales (100, 200, 300, 400, 500, 600, 700, and 800) were tested to understand the wider applicability across imaging platforms. We achieved classification accuracies greater than 85% for the higher image resolution scenarios using all classification methods. Coastal features, waterline and tundra, or vegetation, line, generated from image classifications were found to be within the image uncertainty 60% of the time when compared to reference features. Further, for very high resolution scenarios, segmentation scale did not affect classification accuracy; however, a smaller segmentation scale (i.e., smaller image objects) led to improved feature extraction. Similar results were generated across classification approaches with a slight improvement observed when using deep learning CNN, which we also suggest has wider applicability. Overall, our study provides a promising contribution towards broad scale monitoring of Arctic coastal erosion.