Systems, methods, and computer-readable medium are provided for providing dynamic rule-based messages. For example, a user device may identify physical activity information. Based at least in part on the activity information, the device may determine whether a physical activity goal has been reached. The device may determine whether to present a dynamic progress update message based at least in part on a time since a first activity message was presented and whether the physical activity goal has been reached. In some instances, when it is determined to present the dynamic progress update message, the device may access a data structure configured to maintain progress update information associated with respective time intervals. The device may then retrieve the dynamic progress update message that corresponds to a particular time interval from the data structure. The device may also present the message for the particular time interval.