Disclosed are methods, systems, and apparatus for monitoring delivered packages using video. A method includes obtaining a notification of a delivery of a package at a property that includes a first image depicting the package; obtaining a second image captured by a camera at the property; determining, using the first image and the second image, that the package has been delivered to the property; generating a package model that represents an appearance of the package; and tracking a location of the package for use in determining whether to provide an alert to a device about the location of the package. Determining that the package has been delivered to the property comprises: comparing the first image to a model of a scene of the property; determining that the first image satisfies similarity criteria for matching the model of the scene; and determining that the second image likely depicts the package.