MySQL multi-table update
I was correct, and the query above worked as desired. For anyone stumbling on this in the future, the format seemed to work given my context.

UPDATE
    features,
    images
SET
    features.deleted = 1
WHERE
    features.objectType = 'image'
    AND images.id = features.objectId
    AND images.uploaded = 0;


Thanks for your time everyone :)