The Missouri State Highway Patrol is urging caution as the Memorial Day weekend begins.