Query execution time of 60 seconds exceeded the threshold of 10 seconds warning in CRM 2013.
We were getting the below warning in one of our test environment
On analyzing figured out that one of the plugin was using retrieve with ColumnSet(true) option i.e. retrieving all the columns of the entity which was not required in this case.
Fetching only the required columns fixed the warning.
The other option could have been indexing or increate the value for LongQueryThersholdInSeconds column in ServerSetingProperties table of MSCRM_Config.
Helpful posts
Hope it helps..
Nishant Rana's Weblog 
This approach we used in SanDisk, was really helpful -indexing. But really nice to see it documented here.
LikeLike
Did this happen after SP1 update? We are having this issue SP-1 was installed.
Thanks
Sumukh
LikeLike