strtotime no funciona si cae en día 1

[xfxstudios]

estas omitiendo el of en tu fecha, esto deberia de funcionarte:

Código PHP:

echo date("Y-m-d", strtotime('first monday of july 2019'));
 

por otro lado, estas usando una version muy vieja de php, ya deberias de estar usando al menos la 7.2